On the Randić Index of Quasi-tree Graphs

Mei Lu,Jinwu Gao
DOI: https://doi.org/10.1007/s10910-006-9089-6
2006-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 vertex u and v in G. A graph G is called quasi-tree, if there exists \(u\in V(G)\) such that G − u is a tree. In the paper, we give sharp lower and upper bounds on the Randić index of quasi-tree graphs.
What problem does this paper attempt to address?