More results on extremum Randic indices of (molecular) trees
Nor Husin,Roslan Hasni,Zhibin Du,Akbar Ali
DOI: https://doi.org/10.2298/fil1810581h
2018-01-01
Filomat
Abstract:The Randic index R(G) of a graph G is the sum of the weights (dudv)-1/2 of all edges uv in G, where du denotes the degree of vertex u. Du and Zhou [On Randic indices of trees, unicyclic graphs, and bicyclic graphs, Int. J. Quantum Chem. 111 (2011), 2760-2770] determined the n-vertex trees with the third for n ? 7, the fourth for n ? 10, the fifth and the sixth for n ? 11 maximum Randic indices. Recently, Li et al. [The Randic indices of trees, unicyclic graphs and bicyclic graphs, Ars Comb. 127 (2016), 409-419] obtained the n-vertex trees with the seventh, the eighth, the ninth and the tenth for n ? 11 maximum Randic indices. In this paper, we correct the ordering for the Randic indices of trees obtained by Li et al., and characterize the trees with from the seventh to the sixteenth maximum Randic indices. The obtained extremal trees are molecular and thereby the obtained ordering also holds for molecular trees.
mathematics, applied