Eccentric Connectivity Index: Extremal Graphs and Values
نویسندگان
1 University of Kashan, I. R. IRAN
2 University of Zagreb, CROATIA
3 University of Split , CROATIA
doi
10.22052/ijmc.2010.5154چکیده
Eccentric connectivity index has been found to have a low degeneracy and hence a significant potential of predicting biological activity of certain classes of chemical compounds. We present here explicit formulas for eccentric connectivity index of various families of graphs. We also show that the eccentric connectivity index grows at most polynomially with the number of vertices and determine the leading coefficient in the asymptotic behavior.