Graph Entropy of Some Special Chemical Graphs


  • B. I. Andrew Department of Mathematics, Faculty of Engineering and Technology, SRM Institute of Science and Technology, Kattankulathur 603203, Tamil Nadu, India.
  • A Anuradha Department of Mathematics, Faculty of Engineering and Technology, SRM Institute of Science and Technology, Kattankulathur 603203, Tamil Nadu, India.



Alkane Isomers, Caterpillar Graph, Eigenvalue-based Modulus Entropy, Graph Energy, Graph Spectrum


Chemical graph theory plays an important role in modelling molecules, especially examining physico-chemical properties of the chemical compounds. Alkanes are one of the chemical compounds which are made up of hydrogen and carbon atoms, generally known as hydrocarbons. These alkanes having empirical formula .  Structural/constitutional isomers are the collection of chemical compounds having same empirical formula but different structural arrangements, this lead to the diversity in the physico-chemical properties. Graph descriptors are the essential tools in the graph theory to study about these physico-chemical properties.  Some of these graph descriptors are graph spectrum, graph energy and graph entropy which contribute significantly to understand molecular properties. Spectral parameters, like spectral radius, second largest eigenvalue, spectral gap and graph energy aid in estimating energy levels and stability of the molecule, while graph entropy, such as eigenvalue-based modulus entropy derived from the adjacency matrix, measure heterogeneity. This paper explores a specific type of alkanes and their isomers, examining their spectral parameters and graph entropy. Through comparative graph plots, the nature of these parameters are observed, which sheds light on the molecular behaviours. This study shows the importance of graph theory in quantum chemistry, particularly the spectral characteristics and structural intricacies of alkanes and their isomers, contributing to a comprehensive understanding of molecular properties and behaviour at the quantum level.


Wagner, Stephan, Hua Wang. Introduction to Chemical Graph Theory. Florida: CRC Press Taylor & Francis Group; 2018 Sep 5. p. 1-10.

Sun Y, Zhao H. Eigenvalue-based entropy and spectrum of bipartite digraph. Complex Intell Syst. 2022 Sep 20; 8(4): 3451–3462.

Balakrishnan R, Ranganathan K A Textbook of Graph Theory. 2nd Ed. New York Heidelberg Dordrecht London: Springer Science & Business Media; 2012. p. 261-267.

Dehmer M. Information processing in complex networks: Graph entropy and information functionals. Appl Math Comput. 2008 Jul 15; 201(1-2): 82–94.

Brouwer AE, Haemers WH. Spectra of Graphs. New York Heidelberg Dordrecht London: Springer Science & Business Media Springer; 2011 Dec 17. p. 1-17.

Celik F, Cangül İ. On the spectra of cycles and paths. TWMS J Appl Eng Math. 2019 Jul 1; 9(3): 571–580.

Alwan NA, Al-Saidi NM. A general formula for characteristic polynomials of some special graphs. Eng. & Tech J. 2016 May 1; 34(5): 638–650.

Gutman I, Trinajstić N. Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons. Chem Phys Lett. 1972 Dec 15; 17(4): 535–538.

Anwar S, Jamil MK, Alali AS, Zegham M, Javed A. Extremal values of the first reformulated Zagreb index for molecular trees with application to octane isomers. AIMS Math 2024; 9(1): 289-301.

Mitesh JP, Kajal SB, Ashika .P. More on second Zagreb energy of graphs. Open J Discret Appl Math. 2023 Dec 27. 2(4): 7 – 13.

Dobrynin AA, Estaji E. Wiener index of hexagonal chains under some transformations. Open J Discret Appl Math. 2020 Dec 31; 3(1): 28-36. https://doi:10.30538/psrp-odam2020.0027.

Noor M, Jamil MK, Ullah K, Azeem M, Pamucar D, Almohsen B. Energies of T-spherical fuzzy graph based on novel Aczel-Alsina T-norm and T-conorm with their applications in decision making. J Intell Fuzzy Syst. 2023 Jan 1. 45(6): 9363 – 9385. 10.3233/JIFS-231086.

Waheed M, Saleem U, Javed A, Jamil MK. Computational aspects of entropy measures for metal organic frameworks. Mol Phys. 2023 Sep 7: e2254418. .

Al-Janabi H, Bacs´o G. Sanskruti Index of some Chemical Trees and Unicyclic Graphs. J Phys Conf Ser. 2022 Jun 1; 2287: 012005. .

Lin Z. Connectivity indices and QSPR analysis of benzenoid hydrocarbons. Open J Discret Appl Math. 2023 Dec 27. 3(2): 35 – 40. .

Ahmad Z, Naseem M, Jamil MK, Siddiquid MK, Nadeemd MF. New results on eccentric connectivity indices of V-Phenylenic nanotube. Eurasian Chem Commun. 2020 June 1; 6(3): 663-71.

Raja NJMM, Anuradha A. Topological entropies of single walled carbon nanotubes. J. Math. Chem. 2023 Nov 2: 1-0.

Raja NJMM, Anuradha A. On Sombor indices of generalized tensor product of graph families. Results Control Optim. 2024 Jan 10: 100375. .

Devaragudi V, Chaluvaraju B. Block Sombor index of a graph and its matrix representation. Open J Discret Appl Math. 2023 Apri 30; 6(1): 1-11.

Jamil MK, Imran M, Abdul Sattar K. Novel face index for benzenoid hydrocarbons. Mathematics. 2020 Mar 1; 8(3): 312.

Zhang X, Waheed M, Jamil MK, Saleemd U, Javed A. Entropy measures of the metal–organic network via topological descriptors. Main Group Met Chem. 2023 Dec 12; 46(1): 20230011. .

Sardar MS, Siddique I, Jarad F, Ali MA, Türkan EM, Danish, M. Computation of vertex-based topological indices of middle graph of alkane. J Math. 2022; 2022(3): 24. .

Sardar M S, Ali M A, Farahani M R, Alaeiyan M, Cancan M. Degree-based topological indices of alkanes by applying some graph operations. Eur Chem Bull. 2023; 12(5): 39-50. .

Puruchothama MN, Simon F. Diagrammatic representation between topological indices and alkanes. J Algebr Stat. 2022 Jul 23; 13(2): 3536–3545.

Lakshmi KV, Parvathi N. An analysis of thorn graph on topological indices. IAENG Int J Appl Math. 2023 Sep 1; 53(3): 1084-1093.

Javaid M, Siddique MK, Bonyah E. Computing Gutman connection index of thorn graphs. J Math. 2021 Nov 15; 2021(6): 11. .

Chithra KP, Mayamma J. Total global dominator coloring of trees and unicyclic graphs. Baghdad Sci J. 2023; 20(4): 1380-1386. .

Ali AM, Ahmed HJ, Saleh GAM. Detour polynomials of generalized vertex identified of graphs. Baghdad Sci J. 2023 Apr 1; 20(2): 0343–0343. .

Ouellette RJ, Rawn JD. Organic Chemistry: Structure, Mechanism, Synthesis. Academic Press; 2018 Feb 3. p 87-133. .

Clark GJ, Cooper JN. A Harary-Sachs theorem for hypergraphs. J Comb Theory Ser B. 2021 Jul 1; 149(1): 1–15. .





How to Cite

Graph Entropy of Some Special Chemical Graphs. Baghdad Sci.J [Internet]. [cited 2024 Jul. 22];22(1). Available from: