Augmented Eccentric Connectivity Index of Grid Graphs

  • Tomislav DošlićEmail author
  • Mojgan Mogharrab
Part of the Carbon Materials: Chemistry and Physics book series (CMCP, volume 9)


We present explicit formulas for augmented eccentric connectivity indices of several classes of grid graphs that arise via Cartesian product. We also explore their asymptotic behavior and compute the compression ratios for considered graphs.


Explicit Formula Compression Ratio Grid Graph Northeast Quadrant Eccentric Connectivity Index 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



Partial support of the Ministry of Science, Education and Sport of the Republic of Croatia (Grants No. 037-0000000-2779 and 177-0000000-0884) is gratefully acknowledged by one of the authors (TD). The second author is supported by the research council at Persian Gulf University.


  1. Došlić T, Graovac A, Ori O (2011) Eccentric connectivity indices of hexagonal belts and chains. MATCH Commun Math Comput Chem 65:745–752Google Scholar
  2. Došlić T, Saheli M (2011) Augmented eccentric connectivity index. Miskolc Math Notes 12:149–157Google Scholar
  3. Dureja H, Madan AK (2007) Superaugmented eccentric connectivity indices: new − generation highly discriminating topological descriptors for QSAR/QSPR modeling. Med Chem Res 16:331–341CrossRefGoogle Scholar
  4. Harary F (1969) Graph theory. Addison − Wesley, ReadingGoogle Scholar
  5. Gupta S, Singh M, Madan AK (2002) Application of graph theory: relationship of eccentric connectivity index and Wiener’s index with anti − inflammatory activity. J Math Anal Appl 266:259–268CrossRefGoogle Scholar
  6. Sardana S, Madan AK (2001) Application of graph theory: relationship of molecular connectivity index, Wiener’s index and eccentric connectivity index with diuretic activity. MATCH Commun Math Comput Chem 43:85–98Google Scholar
  7. Sharma V, Goswami R, Madan AK (1997) Eccentric connectivity index: a novel highly discriminating topological descriptor for structure − property and structure − activity studies. J Chem Inf Comput Sci 37:273–282CrossRefGoogle Scholar
  8. West DB (1996) Introduction to graph theory. Prentice Hall, Upper Saddle RiverGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Faculty of Civil EngineeringUniversity of ZagrebZagrebCroatia
  2. 2.Department of Mathematics, Faculty of SciencePersian Gulf UniversityBushehrIran

Personalised recommendations