Eccentric Connectivity Index: Extremal Graphs and Values

DOŠLIĆ, T.; SAHELI, M.; VUKIČEVIĆ, D.

doi:10.22052/ijmc.2010.5154

Eccentric Connectivity Index: Extremal Graphs and Values

Document Type : Research Paper

Authors

T. DOŠLIĆ ¹

M. SAHELI ²

D. VUKIČEVIĆ ³

¹ University of Zagreb, CROATIA

² University of Kashan, I. R. IRAN

³ University of Split , CROATIA

10.22052/ijmc.2010.5154

Abstract

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.

Keywords

eccentric connectivity index

Extremal graph