TARU PUBLICATIONS
Journal of Discrete Mathematical Sciences and Cryptography cover

Journal of Discrete Mathematical Sciences and Cryptography

(Since 1998)
Open Access ·Peer-reviewed·ISSN (Online): 2169-0065·ISSN (Print): 0972-0529

CiteScore 2025: 2.7 (Q1)

Powered by:Powered by

Monthly Journal: Publishes theoretical and applied research in all areas of Discrete Mathematical Sciences, Cryptography, Combinatorics, Elliptic Curves and Information Security.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Taru Online First Current IssueSpecial IssuesBrowse all Issues
Journal of Discrete Mathematical Sciences and Cryptography
Open Access Research Article

Eccentric connectivity index of some central graphs

* ,

* Corresponding author · click or hover a name for details

pp. 65–75Vol. 29Issue 1January 2026DOI: 10.47974/JDMSC-2191 Crossmark XML
Received:
09 Jan 2024
Published Online:
10 Nov 2025
Article type:
Research Article
Language:
EN
Article no.:
JDMSC-2191
Pages:
65–75

Abstract

Graph theory has become an indispensable branch of contemporary mathematics, contributing significantly to both theoretical and applied research., particularly in the realm of natural sciences such as Chemistry and Biology, due to its various applications. Topological indices are numerical parameters associated with graph isomorphism, which have significance in diverse scientific fields. Research on topological indices has been intensifying in recent times. A topological index denotes a numeric value that encapsulates structural information about a molecule’s graph representation in the chemical graph theory. These indices are based on the topology and bonds of atoms and serve as numerical descriptors. A wide range of topological indices have been developed to capture and evaluate the physicochemical characteristics of molecular structures. Chemical graph theory models molecules as graphs in which atoms are depicted as vertices and chemical bonds as edges.This study concentrates on a particular topological descriptor known as the eccentric connectivity index (ECI), which combines information about vertex degrees and the shortest path distances between them. Here, we investigate and compute the ECI values for certain central graph structures that exhibit distinctive configurations.

Keywords

Graphical indicesChemical graph theoryDistance in graphVertex degreeTheoretic methodsCentral graph

Subject Classifications

05C0905C9205C3505C1205C0792E10

References

[1] A. A. M. Akbar and J. Vernold Vivin, “Harmonious chromatic number of central graph of complete graph families,” J. Combinator. Inf. Syst. Sci., vol. 32, no. 1–4, pp. 221–231 (2007).
[2] A. Aytaç and B. Vatansever, “Eccentric connectivity index in transformation graph Gxy+,” Acta Univ. Sapientiae, Inform., vol. 15, no. 1, pp. 111–123 (2023).
[3] M. Azari, “A study of a new variant of the eccentric connectivity index for composite graphs,” J. Discrete Math. Sci. Cryptogr., vol. 25, no. 8, pp. 2583–2596 (2022).
[4] A. T. Balaban, “Highly discriminating distance-based topological index,” Chem. Phys. Lett., vol. 89, pp. 399–404 (1982).
[5] Z. N. Berberler and M. E. Berberler, “Edge eccentric connectivity index of nanothorns,” Bulg. Chem. Commun., vol. 48, no. 1, pp. 165–170 (2016).
[6] W. Gao and M. R. Farahani, “Degree-based indices computation for special chemical molecular structures using edge dividing method,” Appl. Math. Nonlinear Sci., vol. 1, pp. 94–117 (2016).
[7] W. Gao, W. F. Wang, and M. R. Farahani, “Topological indices study of molecular structure in anticancer drugs,” J. Chem., vol. 2016, Art. ID 3216327 (2016).
[8] S. Gupta, M. Singh, and A. K. Madan, “Application of graph theory: Relationship of eccentric connectivity index and Wiener’s index with anti-inflammatory activity,” J. Math. Anal. Appl., vol. 266, pp. 259–271 (2002).
[9] H. Hosoya, “Topological index: A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons,” Bull. Chem. Soc. Jpn., vol. 44, no. 9, pp. 2332–2339 (1971).
[10] M. J. Morgan, S. Mukwembiy, and H. C. Swarty, “On the eccentric connectivity index of a graph,” Discrete Math., vol. 311, pp. 1229–1234 (2011).
[11] N. Murugesan and D. S. Nair, “(1,2)-domination in middle and central graph of Kn, Cn, and Pn,” Appl. Math., vol. 3, no. 4, pp. 144–151 (2013).
[12] Z. N. Odabaş, “The edge eccentric connectivity index of dendrimers,” J. Comput. Theor. Nanosci., vol. 10, no. 4, pp. 783–784 (2013).
[13] W. Sajjad, M. S. Sardar, M. Cancan, S. Ediz, and A. Q. Baig, “On modified eccentric connectivity index of nanotube,” J. Inf. Optim. Sci., vol. 41, no. 4, pp. 959–972 (2020).
[14] S. Sardana and A. K. Madan, “Predicting anti-HIV activity of TIBO derivatives: A computational approach using a novel topological descriptor,” J. Mol. Model., vol. 8, pp. 258–266 (2002).
[15] V. Sharma, R. Goswami, and A. K. Madan, “Eccentric connectivity index: A novel highly discriminating topological descriptor for structure-property and structure-activity studies,” J. Chem. Inf. Comput. Sci., vol. 37, pp. 273–282 (1997).
[16] S. Sudha and K. Manikandan, “Total coloring of central graphs of a path, a cycle and a star,” Int. J. Sci. Innov. Math. Res., vol. 5, no. 10, pp. 15–22 (2017).
[17] K. Thilagavathi and D. Vijayalakshmi, “b-Coloring of central graphs,” Int. J. Comput. Appl., vol. 3, no. 11, pp. 1–6 (2010).
[18] Y. B. Venketakrishnan and V. Swaminathan, “Colorclass domination number of middle graph and central graph of Kn, Cn, and Pn,” Appl. Math. Online (AMO), vol. 12, no. 2, pp. 1–10 (2010).
[19] J. V. Vernold, A. A. M. Akbar, and K. Thilagavathi, “On harmonious colouring of central graphs,” Adv. Appl. Discrete Math., vol. 2, pp. 17–33 (2008).
[20] D. B. West, Introduction to Graph Theory, Upper Saddle River, NJ, USA: Prentice Hall (2001).
[21] X. Li and Y. Shi, “A survey on the Randić index,” MATCH Commun. Math. Comput. Chem., vol. 59, no. 1, pp. 127–156 (2008).
[22] B. Zhou and Z. Du, “On eccentric connectivity index,” MATCH Commun. Math. Comput. Chem., vol. 63, pp. 181–198 (2010).

Views: 206Downloads: 137Citations: 0