Maximum Randić Index on Trees with K -Pendant Vertices

Lian-Zhu Zhang,Mei Lu,Feng Tian
DOI: https://doi.org/10.1007/s10910-006-9066-0
2007-01-01
Journal of Mathematical Chemistry
Abstract:The Randić index of an organic molecule whose molecular graph is G is the sum of the weights (d(u)d(v))−1/2 of all edges uv of G, where d(u) and d(v) are the degrees of the vertices u and v in G. Let T be a tree with n vertices and k pendant vertices. In this paper, we give a sharp upper bound on Randić index of T.
What problem does this paper attempt to address?