Note on two generalizations of the Randic index

被引:86
作者
Shi, Yongtang [1 ,2 ]
机构
[1] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
[2] Nankai Univ, LPMC TJKLC, Tianjin 300071, Peoples R China
基金
中国博士后科学基金;
关键词
Randic index; Generalized Randic index; Extremal graph; CONNECTIVE ECCENTRICITY INDEX; HYPER-WIENER INDEX; UNICYCLIC GRAPHS; KIRCHHOFF INDEX; ENERGY; TREES; ORDER; CONJECTURE; DISTANCE; (N;
D O I
10.1016/j.amc.2015.06.019
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a given graph G, the well-known Randic index of G, introduced by Milan Randic in 1975, is defined as R(G) = Sigma(uv is an element of E)(d(u),d(v))(-1/2). where the sum is taken over all edges uv and d(u), denotes the degrees of u. Bolloba's and Erdos generalized this index by replacing -1/2 with any real number alpha, which is called the general Randic index. Dvorak et al. introduced a modified version of Randic index: R'(G) = Sigma(uv is an element of E)(G) (max {d(u), d(v)}(-1). Based on this, recently, Knor et al. introduced two generalizations: R'(alpha)(G) = Sigma min {d(u)(alpha), d(v)(alpha)} and R"(alpha)(G) = Sigma max {d(u)(alpha), d(v)(alpha)} uv is an element of(G) uv is an element of(G) for any real number alpha. Clearly, the former is a lower bound for the general Randic' index, and the latter is its upper bound. Knor et al. studied extremal values of R'alpha(G) R"alpha (G) and and concluded some open problems. In this paper, we consider the open problems and give some comments and results. Some results for chemical trees are obtained. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:1019 / 1025
页数:7
相关论文
共 57 条
[1]  
Al-Fozan T, 2014, MATCH-COMMUN MATH CO, V72, P339
[2]  
Azari M, 2014, MATCH-COMMUN MATH CO, V71, P373
[3]  
Bollobás B, 1998, ARS COMBINATORIA, V50, P225
[4]  
Bondy J.A., 2008, GTM
[5]  
Bozkurt SB, 2014, MATCH-COMMUN MATH CO, V72, P215
[6]   Extremality of degree-based graph entropies [J].
Cao, Shujuan ;
Dehmer, Matthias ;
Shi, Yongtang .
INFORMATION SCIENCES, 2014, 278 :22-33
[7]  
da Fonseca CM, 2014, MATCH-COMMUN MATH CO, V72, P333
[8]  
Das KC, 2014, MATCH-COMMUN MATH CO, V72, P227
[9]  
Das KC, 2013, MATCH-COMMUN MATH CO, V70, P689
[10]  
Dehmer M., 2014, INFORM SCI, V288, P220