Abstract
Let G be a finite connected graph. The eccentric connectivity index ξc(G) of G is defined as ξc(G) = ΣV∈V (G) ec(v)deg(v), where ec(v) and deg(v) denote the eccentricity and degree of a vertex v in G, respectively. In this paper, we give an asymptotically sharp upper bound on the eccentric connectivity index in terms of order and vertex-connectivity and in terms of order and edge-connectivity. We also improve the bounds for triangle-free graphs.
Article PDF
Similar content being viewed by others
References
Ali, P., Mukwembi, S., Munyira, S.: Degree distance and vertex connectivity. Discrete. Appl. Math., 161, 2802–2811 (2013)
Danklemann, P., Morgan, M. J., Mukwembi, S., et al.: On the eccentric connectivity index and Wiener index of a graph. Ques. Math., 37, 1–9 (2014)
Gupta, S., Madan, A. K., Singh, M.: Application of graph theory: Relationaship of eccentricity connectivity index with anti-inflammatory activity. J. Math. Anal. Appl., 266, 259–268 (2002)
Kumar, V., Madan, A. K.: Application of graph theory: Prediction of glycogen synthase kinase-3 beta inhibitory activity of thiadiazolidinones as potential drugs for the treatment of Alzheimer’s disease. Eur. J. Pharm. Sci., 24, 213–218 (2005)
Lather, V., Madan, A. K.: Topological models for the prediction of HIV protease inhibitory activity activity of tetrahydropyrimidin-2-ones. J. Mol. Graph. Model., 23, 339–345 (2005)
Morgan, M. J., Mukwembi, S., Swart, H. C.: On the eccentric connectivity index of a graph. Discrete Math., 311, 1229–1234 (2011)
Sardana, S., Madan, A. K.: Application of graph theory: Relationship of molecular connectivity index, Wiener index and eccentric connectivity index with diuretic activity. MATCH Commun. Math. Comput. Chem., 43, 850–98 (2001)
Sharma, V., Goswami, R., Madan, A. K.: Eccentric connectivity index: A novel highly discriminating topological descriptor for structure property and structure activity studies. J. Chem. Inf. Model., 37, 273–282 (1997)
Todeschini, R., Consonni, V.: Handbook of Molecular Descritors, Wiley-VCH, Weinheim, 2000
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Mukungunugwa, V., Mukwembi, S. On Eccentric Connectivity Index and Connectivity. Acta. Math. Sin.-English Ser. 35, 1205–1216 (2019). https://doi.org/10.1007/s10114-019-7320-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10114-019-7320-1