Entire Neighborhood Topological Indices: Theory and Applications in Predicting Physico-Chemical Properties
Main Article Content
Abstract
Topological indices are numerical descriptors that describe the chemical structures of chemical compounds using their molecular graphs. Recent advancements in topological indices have seen the emergence of neighborhood indices and entire topological indices, offering distinct perspectives on molecular structure. Neighborhood indices emphasize local atomic environments, while entire indices provide a comprehensive view by considering interactions between atoms, bonds, and their combinations. To achieve a more balanced and informative representation, we introduce 'entire neighborhood indices'. By integrating the localized focus of neighborhood indices within the framework of entire indices, these new descriptors offer a more complete picture of molecular structure and are expected to significantly enhance the accuracy of predictions for various molecular properties. In this paper, we introduce a new version of Zagreb topological indices named first, second, and modified entire neighborhood topological indices; denoted by \(NM_{1}^{\varepsilon}\), \(NM_{2}^{\varepsilon}\), and \(MNM_{1}^{\varepsilon}\), respectively. The structure-property regression analysis is used to investigate and compute the chemical significant of these newly introduced indices for the prediction of the physico-chemical properties of octane isomers and benzenoid hydrocarbons benchmark datasets. We analays and calculate the specific formulae of the entire neighborhood indices for several important graph families such as path, regular, cycle, complete, bipartite, book, gear and helm graph. Furthermore, we determine the exact value of these new indices for some types of bridge graphs and Sierpinski graphs.
Article Details
References
- R. Diestel, Graph Theory, Springer Berlin Heidelberg, Berlin, 2024. https://doi.org/10.1007/978-3-662-70107-2.
- D.B. West, Introduction to Graph Theory, Prentice Hall, Upper Saddle River, 2001.
- R. Balakrishnan, K. Ranganathan, A Textbook of Graph Theory, 2012, Springer, New York, 2012. https://doi.org/10.1007/978-1-4614-4529-6.
- S. Hosamani, D. Perigidad, S. Jamagoud, Y. Maled, S. Gavade, QSPR Analysis of Certain Degree Based Topological Indices, J. Stat. Appl. Probab. 6 (2017), 361–371. https://doi.org/10.18576/jsap/060211.
- H. Wiener, Structural Determination of Paraffin Boiling Points, J. Amer. Chem. Soc. 69 (1947), 17–20. https://doi.org/10.1021/ja01193a005.
- D. Plavsic, S. Nikolic, N. Trinajstic, Z. Mihalic, On the Harary Index for the Characterization of Chemical Graphs, J. Math. Chem. 12 (1993), 235–250. https://doi.org/10.1007/BF01164638.
- P.V. Khadikar, N.V. Deshpande, P.P. Kale, et al. The Szeged Index and an Analogy with the Wiener Index, J. Chem. Inf. Comput. Sci. 35 (1995), 547–550. https://doi.org/10.1021/ci00025a024.
- I. Gutman, Relation between Hyper-Wiener and Wiener Index, Chem. Phys. Lett. 364 (2002), 352–356. https://doi.org/10.1016/S0009-2614(02)01343-X.
- T. Doslic, I. Martinjak, R. Skrekovski, et al. Mostar Index, J. Math. Chem. 56 (2018), 2995–3013. https://doi.org/10.1007/s10910-018-0928-z.
- I. Gutman, N. Trinajstic, Graph Theory and Molecular Orbitals. Totalϕ-Electron Energy of Alternant Hydrocarbons, Chem. Phys. Lett. 17 (1972), 535–538. https://doi.org/10.1016/0009-2614(72)85099-1.
- M. Randic, Characterization of Molecular Branching, J. Amer. Chem. Soc. 97 (1975), 6609–6615. https://doi.org/10.1021/ja00856a001.
- L. Zhong, The Harmonic Index for Graphs, Appl. Math. Lett. 25 (2012), 561–566. https://doi.org/10.1016/j.aml.2011.09.059.
- E. Estrada, L. Torres, L. Rodriguez, I. Gutman, An Atom-Bond Connectivity Index: Modelling the Enthalpy of Formation of Alkanes, Indian J. Chem., Sect. A. 37 (1998), 849–855.
- B. Furtula, I. Gutman, A Forgotten Topological Index, J. Math. Chem. 53 (2015), 1184–1190. https://doi.org/10.1007/s10910-015-0480-z.
- I. Gutman, Geometric Approach to Degree–Based Topological Indices: Sombor Indices, MATCH Commun. Math. Comput. Chem. 86 (2021), 11-16.
- V.R. Kulli, Nirmala Index, Int. J. Math. Trends Technol. 67 (2021), 8–12. https://doi.org/10.14445/22315373/IJMTT-V67I3P502.
- V. Kumar, S. Das, Comparative Study of GQ and QG Indices as Potentially Favorable Molecular Descriptors, Int. J. Quantum Chem. 124 (2024), e27334. https://doi.org/10.1002/qua.27334.
- K.C. Das, S. Mondal, On ve-Degree Irregularity Index of Graphs and Its Applications as Molecular Descriptor, Symmetry 14 (2022) 2406. https://doi.org/10.3390/sym14112406.
- S.Mondal, N. De, A. Pal, On Some New Neighborhood Degree-Based Indices for Some Oxide and Silicate Networks, J 2 (2019), 384–409. https://doi.org/10.3390/j2030026.
- D. Afzal, S. Hameed, U. Ashraf, et al. Study of Neighborhood Degree-Based Topological Indices via Direct and NM-Polynomial of Starphene Graph, J. Funct. Spaces 2022 (2022), 8661489. https://doi.org/10.1155/2022/8661489.
- S. Mondal, N. De, A. Pal, On Some General Neighborhood Degree Based Topological Indices, Int. J. Appl. Math. 32 (2019), 1037-1049. https://doi.org/10.12732/ijam.v32i6.10.
- A. Saleh, G.S. Shalini, B. Dhananjayamurthy, The Reduced Neighborhood Topological Indices and Polynomial for the Treatment of COVID-19, Biointerface Res. Appl. Chem. 11 (2020), 11817–11832. https://doi.org/10.33263/BRIAC114.1181711832.
- S. Adeel, W. Khalid, Neighborhood First Zagreb Index and Maximal Unicyclic and Bicyclic Graphs, Commun. Comb. Optim. (2024). https://doi.org/10.22049/cco.2024.29450.2000.
- A. Alwardi, A. Alqesmah, R. Rangarajan, I.N. Cangul, Entire Zagreb Indices of Graphs, Discrete Math. Algorithms Appl. 10 (2018), 1850037. https://doi.org/10.1142/S1793830918500374.
- A. Bharali, A. Doley, J. Buragohain, Entire Forgotten Topological Index of Graphs, Proyecciones (Antofagasta) 39 (2020), 1019–1032. https://doi.org/10.22199/issn.0717-6279-2020-04-0064.
- A. Saleh, A. Aqeel, I.N. Cangul, On the Entire ABC Index of Graphs, Proc. Jangjeon Math. Soc. 23 (2020), 39–51.
- A. Saleh, I.N. Cangul, On the Entire Randic Index of Graphs, Adv. Appl. Math. Sci. 20 (2021), 1559–1569.
- F. Movahedi, M.H. Akhbari, Entire Sombor Index of Graphs, Iran. J. Math. Chem. 14 (2023), 33-45. https://doi.org/10.22052/ijmc.2022.248350.1663.
- A. Saleh, S.H. Alsulami, On the Entire Harmonic Index and Entire Harmonic Polynomial of Graphs, Symmetry 16 (2024), 208. https://doi.org/10.3390/sym16020208.
- A. Saleh, S. Alsulami, M. Alsulami, Entire Irregularity Indices: A Comparative Analysis and Applications, Mathematics 13 (2025), 146. https://doi.org/10.3390/math13010146.
- National Institute of Standards and Technology, NIST Chemistry WebBook, https://webbook.nist.gov/chemistry.
- M.C. Shanmukha, R. Ismail, K.J. Gowtham, et al. Chemical Applicability and Computation of K-Banhatti Indices for Benzenoid Hydrocarbons and Triazine-Based Covalent Organic Frameworks, Sci. Rep. 13 (2023), 17743. https://doi.org/10.1038/s41598-023-45061-y.
- A.J.M. Khalaf, M.F. Hanif, M.K. Siddiqui, M.R. Farahani, On Degree Based Topological Indices of Bridge Graphs, J. Discrete Math. Sci. Cryptogr. 23 (2020), 1139–1156. https://doi.org/10.1080/09720529.2020.1822040.
- H.M.A. Siddiqui, Computation of Zagreb Indices and Zagreb Polynomials of Sierpinski Graphs, Hacettepe J. Math. Stat. 49 (2020), 754–765. https://doi.org/10.15672/hujms.623990.