Acta Mathematica Sinica, English Series

, Volume 35, Issue 7, pp 1205–1216 | Cite as

On Eccentric Connectivity Index and Connectivity

  • Vivian MukungunugwaEmail author
  • Simon MukwembiEmail author


Let G be a finite connected graph. The eccentric connectivity index ξc(G) of G is defined as ξc(G) = ΣVV (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.


Extremal graph order diameter vertex-connectivity edge-connectivity 

MR(2010) Subject Classification

05C35 05C12 05C40 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Ali, P., Mukwembi, S., Munyira, S.: Degree distance and vertex connectivity. Discrete. Appl. Math., 161, 2802–2811 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  2. [2]
    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)MathSciNetGoogle Scholar
  3. [3]
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  4. [4]
    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)CrossRefGoogle Scholar
  5. [5]
    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)CrossRefGoogle Scholar
  6. [6]
    Morgan, M. J., Mukwembi, S., Swart, H. C.: On the eccentric connectivity index of a graph. Discrete Math., 311, 1229–1234 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  7. [7]
    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)zbMATHGoogle Scholar
  8. [8]
    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)Google Scholar
  9. [9]
    Todeschini, R., Consonni, V.: Handbook of Molecular Descritors, Wiley-VCH, Weinheim, 2000CrossRefGoogle Scholar

Copyright information

© Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society 2019

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of ZimbabweHarareZimbabwe

Personalised recommendations