Sandwiching the (generalized) Randić index

The well-known Randic index of a graph G is defined as R ( G ) = ? ( d u ? d v ) - 1 / 2 , where the sum is taken over all edges u v ? E ( G ) and d u and d v denote the degrees of u and v , respectively. Recently, it was found useful to use its simplified modification: R ' ( G ) = ? ( max { d u , d v } ) - 1 , which represents a lower bound for the Randic index. In this paper we introduce generalizations of R ' and its counterpart, R ? , defined as R α ' ( G ) = ? min { d u α , d v α } and R α ? ( G ) = ? max { d u α , d v α } , for any real number α . Clearly, the former is a lower bound for the generalized Randic index, and the latter is its upper bound. We study extremal values of R α ' and R α ? , and present extremal graphs within the classes of connected graphs and trees. We conclude the paper with several problems.

[1]  Lingping Zhong General Randic Index on Trees with a Given Order and Diameter , 2009 .

[2]  Xiaodan Chen,et al.  Conjugated trees with minimum general Randic index , 2009, Discret. Appl. Math..

[3]  N. Trinajstic Xueliang Li, Ivan Gutman: Mathematical Aspects of Randić-type Molecular Structure Descriptors , 2006 .

[4]  Béla Bollobás,et al.  Graphs of Extremal Weights , 1998, Ars Comb..

[5]  Martin Knor,et al.  On a variation of the Randíc index , 2013, Australas. J Comb..

[6]  Frank Harary,et al.  Graph Theory , 2016 .

[7]  Pierre Hansen,et al.  Graphs with maximum connectivity index , 2003, Comput. Biol. Chem..

[8]  Xueliang Li,et al.  Sharp Bounds for the General Randi c Index , 2003 .

[9]  S. Unger Molecular Connectivity in Structure–activity Analysis , 1987 .

[10]  Xueliang Li,et al.  Trees with a given order and matching number that have maximum general Randic index , 2010, Discret. Math..

[11]  Xueliang Li,et al.  A Survey on the Randic Index , 2008 .

[12]  L. Hall,et al.  Molecular connectivity in chemistry and drug research , 1976 .

[13]  Huiqing Liu,et al.  Sharp bounds on the zeroth-order general Randić index of unicyclic graphs with given diameter , 2011, Appl. Math. Lett..

[14]  M. Randic Characterization of molecular branching , 1975 .

[15]  Zdenek Dvorak,et al.  Randić index and the diameter of a graph , 2011, Eur. J. Comb..

[16]  Marek Cygan,et al.  On the Inequality between Radius and Randi´ c Index for Graphs ∗ , 2012 .

[17]  Rongling Lang A Lower Bound of the General Randi´ c Index of Chemical Graphs , 2010 .

[18]  Shuchao Li,et al.  Sharp bounds on the zeroth-order general Randić indices of conjugated bicyclic graphs , 2011, Math. Comput. Model..

[19]  Xiangfeng PAN,et al.  Sharp lower bounds for the general Randić index of trees with a given size of matching , .