Computing Zagreb Connection Indices for the Cartesian Product of Path and Cycle Graphs
Abstract
Abstract Views: 0
Topological indices ( ) are a class of graph-based descriptors widely used in chemiformatics and Quantitative Structure-Activity Relationship (QSAR) studies. TIs capture key structural features of molecules by encoding graph-theoretic information, offering a quantitative representation of molecular topology. Each mathematical network is associated with a specific numerical value determined by a function. Among the Zagreb connection indices have been extensively researched. This study delves into the Cartesian product of cycle graphs with path graphs, elucidating the comprehensive implications of . These indices encompass the first , second , and third . Furthermore, comprehensive results of the modified first , modified second , and modified third are presented, along with the first multiplicative ZCI second multiplicative ZCI (SMZCI), and third multiplicative ZCI Moreover, modified first multiplicative ZCI ), modified second multiplicative ZCI and modified third multiplicative ZCI ( are also calculated. To provide precision, both the graphical and numerical analyses of the computed findings are aligned for the two Cartesian products.
The foundation for mathematically modeling complex networks and chemical structures lies in graph theory. Topological indices ( ) are a class of graph-based descriptors widely used in chemiformatics and quantitative structure-activity relationship (QSAR) studies. TIs capture key structural features of molecules by encoding graph-theoretic information, offering a quantitative representation of molecular topology. Each mathematical network is associated with a specific numerical value determined by a topological index function. Among these the Zagreb connection indices are extensively researched TIs. This article delves into the Cartesian product of cycle graphs with path graphs, elucidating the comprehensive implications of . These indices encompass the first, Second and third. Furthermore, we present the comprehensive results of the modified , modified and modified , and also present the first multiplicative Zagreb connection index , and , along with their modified counterparts like modified first multiplicative Zagreb connection index , and . These analysis encompass two distinct types of graphs: cycle graphs and path graphs. To provide further precision, we align both the graphical and numerical analysis of our computed findings for these two Cartesian products.
Downloads
References
Gutman I, Trinajstić N. Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons. Chem Phy Lett. 1972;17(4):535–538. https://doi.org/10.1016/0009-2614(72)85099-1
Yan W, Yang BY, Yeh YN. The behavior of Wiener indices and polynomials of graphs under five graph decorations. Appl Math Lett. 2007;20(3):290–295. https://doi.org/10.1016/j.aml.2006.04.010
Todeschini R, Consonni V. Handbook of Molecular Descriptors. John Wiley & Sons; 2008.
Todeschini R, Consonni V. Molecular Descriptors for Chemoinformatics. John Wiley & Sons; 2009.
Iswarya M, Raja R, Rajchakit G, Cao J, Alzabut J, Huang C. A perspective on graph theory-based stability analysis of impulsive stochastic recurrent neural networks with time-varying delays. Adv Diff Equ. 2019;2019:1–21. https://doi.org/10.1186/s13662-019-2443-3
Wiener H. Structural determination of paraffin boiling points. J Am Chem Soc. 1947;69(1):17–20. https://doi.org/10.1021/ja01193a005.
Trinajstić N. Chemical Graph Theory. CRC Press; 1983.
Gutman I, Ruscic B, Trinajstic N, Wilson CF. Graph theory and molecular orbitals. XII. Acyclic polyenes. J Chem Phy. 1975;62:3399–3405. https://doi.org/10.1063/1.430994
Furtula B, Gutman I. A forgotten topological index. J Math Chem. 2015;3(4):1184–1190. https://doi.org/10.1007/s10910-015-0480-z+0
Zhou B, Trinajstić N. Some properties of the reformulated Zagreb indices. J Math Chem. 2010;48:714–719. https://doi.org/10.1007/s10910-010-9704-4
Hao J. Theorems about Zagreb indices and modified Zagreb indices. Commun Math Comput Chem. 2011;65:659–670.
Das KC, Yurttas A, Togan M, Cevik AS, Cangul IN. The multiplicative Zagreb indices of graph operations. J Inequal Appl. 2013;2013:1–4. https://doi.org/10.1186/1029-242X-2013-90
Ali A, Trinajstić N. A novel/old modification of the first Zagreb index. Molecul Info. 2018;37(6-7):e1800008. https://doi.org/10.1002/minf.201800008
Du Z, Ali A, Trinajstić N. Alkanes with the first three maximal/minimal modified first Zagreb connection indices. Molecul Info. 2019;38(4):e1800116. https://doi.org/10.1002/minf.201800116
Sattar A, Javaid M, Bonyah E. Connection‐Based multiplicative Zagreb indices of dendrimer Nanostars. J Math. 2021;2021(1):e2107623. https://doi.org/10.1155/2021/2107623
Arshad A, Sattar A, Javaid M, Ashebo MA. Connection number‐based topological indices of cartesian product of graphs. J Math. 2023;2023(1):e8272936. https://doi.org/10.1155/2023/8272936
Sabidussi G. Graph multiplication. Math Zeitsch. 1959;72(1):446–457. https://doi.org/10.1007/BF01162967
Imrich W, Klavžar S, Hammack RH. Product Graphs: Structure and Recognition. Wiley-Interscience; 2000.
Imrich W, Peterin I. Recognizing Cartesian products in linear time. Disc Math. 2007;307(3-5):472–483.
Vizing VG. The Cartesian product of graphs. Vycisl Sistemy. 1963;9:30–43.
Gutman I, Trinajstić N. Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons. Chem Phy Lett. 1972;17(4):535–538. https://doi.org/10.1016/0009-2614(72)85099-1
Javaid M, Ali U, Siddiqui K. Novel connection based Zagreb indices of several wheel-related graphs. Comput J Combin Math. 2021;1:1–28.
Ali U, Javaid M, Kashif A. Modified Zagreb connection indices of the T-sum graphs. Main Group Metal Chem. 2020;43(1):43–55. https://doi.org/10.1515/mgmc-2020-0005
Copyright (c) 2024 Aiman Arshad, Aneeta Afzal
This work is licensed under a Creative Commons Attribution 4.0 International License.
