Some Entire Topological Indices of Specific Graph Families

Article Sidebar

PDF
DOI: https://doi.org/10.28924/2291-8639-22-2024-144
Published: Aug 20, 2024
Cite as:
Buthinah A. Bin Dehaish, Anwar Saleh, Sarah Alraddadi, Some Entire Topological Indices of Specific Graph Families, Int. J. Anal. Appl., 22 (2024), 144.

Main Article Content

Buthinah A. Bin Dehaish, Anwar Saleh, Sarah Alraddadi

Abstract

What distinguishes entire topological indices from other topological indices is that their formulas include information about both the edges and vertices, not just the connections between vertices. This provides more comprehensive and detailed picture of the graph’s structure. In our article, we study and analyze some entire Zagreb indices by investigating their behavior for four families of graphs; subdivision graphs, central graphs, corona products and m bridge graphs over path, cycle and complete graphs. We explore the properties of these graph structures by deriving explicit formulae for the first, second and modified first entire Zagreb indices for each family. Our results provide detailed information on the structural properties stored by the first, second and modified entire Zagreb indices. These different graph families show the way for future research and potential applications in fields such as chemical modeling and network investigation.

Article Details

References

  1. R. Balakrishnan, K. Ranganathan, A Textbook of Graph Theory, Springer, New York, 2012. https://doi.org/10.1007/978-1-4614-4529-6.
  2. H. Wiener, Structural Determination of Paraffin Boiling Points, J. Amer. Chem. Soc. 69 (1947), 17–20. https://doi.org/10.1021/ja01193a005.
  3. I. Gutman, N. Trinajsti´c, 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.
  4. M. Javaid, M.K. Siddique, U. Ali, Novel Connection Based Zagreb Indices of Several Wheel-Related Graphs, Comput. J. Comb. Math. 2 (2020), 31–58.
  5. M. Javaid, M.K. Siddique, E. Bonyah, Computing Gutman Connection Index of Thorn Graphs, J. Math. 2021 (2021), 2289514. https://doi.org/10.1155/2021/2289514.
  6. H. Deng, D. Sarala, S.K. Ayyaswamy, S. Balachandran, The Zagreb Indices of Four Operations on Graphs, Appl. Math. Comput. 275 (2016), 422–431. https://doi.org/10.1016/j.amc.2015.11.058.
  7. H. Ahmed, A. Saleh, R. Ismail, R. Salestina M, A. Alameri, Computational Analysis for Eccentric Neighborhood Zagreb Indices and Their Significance, Heliyon 9 (2023), e17998. https://doi.org/10.1016/j.heliyon.2023.e17998.
  8. S. Wazzan, A. Saleh, New Versions of Locating Indices and Their Significance in Predicting the Physicochemical Properties of Benzenoid Hydrocarbons, Symmetry 14 (2022), 1022. https://doi.org/10.3390/sym14051022.
  9. C.M. da Fonseca, D. Stevanovic, Further Properties of the Second Zagreb Index, MATCH Commun. Math. Comput. Chem. 72 (2014), 655–668.
  10. I. Gutman, K.C. Das, The First Zagreb Index 30 Years After, MATCH Commun. Math. Comput. Chem. 50 (2004), 83–92.
  11. MM.H. Khalifeh, H. Yousefi-Azari, A.R. Ashrafi, The First and Second Zagreb Indices of Some Graph Operations, Discr. Appl. Math. 157 (2009), 804–811. https://doi.org/10.1016/j.dam.2008.06.015.
  12. D. Sarala, H. Deng, S.K. Ayyaswamy, S. Balachandran, The Zagreb Indices of Graphs Based on Four New Operations Related to the Lexicographic Product, Appl. Math. Comput. 309 (2017), 156–169. https://doi.org/10.1016/j.amc.2017.04.002.
  13. P. Sarkar, N. De, A. Pal, The Zagreb Indices of Graphs Based on New Operations Related to the Join of Graphs, J. Int. Math. Virt. Inst. 7 (2017), 181–209.
  14. B. Zhou, I. Gutman, Further Properties of Zagreb Indices, MATCH Commun. Math. Comput. Chem. 54 (2005), 233–239.
  15. I. Gutman, Degree-Based Topological Indices, Croat. Chem. Acta 86 (2013), 351–361. https://doi.org/10.5562/cca2294.
  16. A. Alwardi, A. Alqesmah, R. Rangarajan, I.N. Cangul, Entire Zagreb Indices of Graphs, Discr. Math. Algorithm. Appl. 10 (2018), 1850037. https://doi.org/10.1142/s1793830918500374.
  17. A. Saleh, A. Aqeel, I. Cangul, On the Entire ABC Index of Graphs, Proc. Jangjeon Math. Soc. 23 (2020), 39–51.
  18. A. Alqesmah, K.A.A. Alloush, A. Saleh, G. Deepak, Entire Harary Index of Graphs, J. Discr. Math. Sci. Cryptogr. 25 (2021), 2629–2643. https://doi.org/10.1080/09720529.2021.1888435.
  19. A. Saleh, I.N. Cangul, On the Entire Randic Index of Graphs, Adv. Appl. Math. Sci. 20 (2021), 1559–1569.
  20. I. Gutman, On Vertex and Edge Degree-Based Topological Indices, Vojnoteh. Glas. 71 (2023), 855–863.
  21. L. Luo, N. Dehgardi, A. Fahad, Lower Bounds on the Entire Zagreb Indices of Trees, Discr. Dyn. Nat. Soc. 2020 (2020), 8616725. https://doi.org/10.1155/2020/8616725.
  22. A. Ghalavand, A.R. Ashrafi, Bounds on the Entire Zagreb Indices of Graphs, MATCH Commun. Math. Comput. Chem. 81 (2019), 371–381.
  23. W. Gao, Z. Iqbal, A. Jaleel, A. Aslam, M. Ishaq, M. Aamir, Computing Entire Zagreb Indices of Some Dendrimer Structures, Main Group Metal Chem. 43 (2020), 229–236. https://doi.org/10.1515/mgmc-2020-0027.
  24. U. Jana, G. Ghorai, First Entire Zagreb Index of Fuzzy Graph and Its Application, Axioms 12 (2023), 415. https://doi.org/10.3390/axioms12050415.
  25. 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.
  26. S. Mondal, N. De, M.K. Siddiqui, A. Pal, Topological Properties of Para-Line Graph of Some Convex Polytopes Using Neighborhood M-Polynomial, Biointerface Res. Appl. Chem. 11 (2020), 9915–9927. https://doi.org/10.33263/briac113.99159927.
  27. A. Alsinai, A. Alwardi, H. Ahmed, N. Soner, Leap Zagreb Indices for the Central Graph of Graph, J. Prime Res. Math. 17 (2021), 73–78.
  28. A. Khaksari, M. Ghorbani, On the Forgotten Topological Index, Iran. J. Math. Chem. 8 (2017), 327–338.
  29. K. Hamid, M.Waseem Iqbal, Q. Abbas, M. Arif, A. Brezulianu, O. Geman, Discovering Irregularities from Computer Networks by Topological Mapping, Appl. Sci. 12 (2022), 12051. https://doi.org/10.3390/app122312051.
  30. A. Alwardi, B. Dehaish, S. Alraddadi, Modified First Entire Zagreb Index and its Applications, (2024), (Submitted).