(n, m)-Graphs with Maximum Zeroth-Order General Randic Index for alpha is an element of (-1,0)

Xueliang Li,Yongtang Shi
2009-01-01
Abstract:Given a graph G = (V, E) and an arbitrary real number a, the zeroth-order general Randic index of the graph G is defined as R-0(alpha)(G) = Sigma(u is an element of V(G)) d(u)(alpha), where the summation goes over all vertices of G and d(u) denotes the degree of a in G. In this paper, we characterize the simple connected (n, m)-graphs with the maximum zeroth-order general Randic index for alpha is an element of (-1, 0), which was left unsolved in our early paper published in Discrete Appl. Math.
What problem does this paper attempt to address?