On the Zeroth-Order General Randic Index of Unicycle Graphs with K Pendant Vertices

Fan Li,Mei Lu
2013-01-01
Ars combinatoria
Abstract:Let G be a graph. The zeroth-order general Randic index of a graph is defined as R-alpha(0)(G) = Sigma(v is an element of V(G))d(alpha)(v), where alpha is an arbitrary real number and d(v) is the degree of the vertex v in G. In this paper, we give sharp lower and upper bounds for the zeroth-order general Randic index R-alpha(0)(G) among all unicycle graphs G with n vertices and k pendant vertices.
What problem does this paper attempt to address?