Zagreb indices of some chemical structures using new products of graphs

Document Type : Research Paper

Authors

1 Bishop Chulaparambil Memorial College, Kottayam_x000D_ Kerala, India

2 Mathematics, St Aloysious College, Edathua

Abstract

Zagreb indices are one of the most extensively studied degree-based structural descriptors for analyzing various physicochemical properties of chemical compounds. In this paper, we define four new products of graphs based on adjacency relations and compute their Zagreb indices. Using these expressions we compute the Zagreb indices of various chemical compounds such as linear polyacene, a class of nanotubes NA2nm , toroidal fullerene NC2n2m(H2n2m) and hexagonal lattice.

Keywords


[1] Ayu Ameliatul Shahilah Ahmad Jamri, Roslan Hasni, and Sharifah Kartini Said Husain, On the Zagreb indices of graphs with given Roman domination number,Communications in Combinatorics and Optimization, 8(1) (2023),141152.
[2] Shehnaz Akhter and Muhammad Imran, Computing the forgotten topological index of four operations on graphs, AKCE International Journal of Graphs and Combinatorics, 14(1),(2017),7079.
[3] Abdu Alameri, Mahmoud Al-Rumaima, and Mohammed Almazah, Y-coindex of graph operations and its applications of molecular descriptors, Journal of Molec-ular Structure, 1221:128754, (2020).
[4] Liju Alex and Indulal Gopal, On the Wiener index of FH sums of graphs, Journal of Computer Science and Applied Mathematics,3,(2021),3757.
[5] Liju Alex and Indulal Gopalapillai, On a conjecture on edge Mostar index of bicyclic graphs, Iranian Journal of Mathematical Chemistry, 14(2),(2023),97108.
[6] Liju Alex and Indulal Gopalapillai, Zagreb indices of a new sum of graphs, Ural Mathematical Journal, 9(1),(2023),417.
[7] Liju Alex and G Indulal, Some degree based topological indices of a generalised F sums of graphs, Electronic Journal of Mathematical Analysis and Applications,9(1),(2021),91111.
[8] HM Awais, M Javaid, and M Jamal, Forgotten index of generalized F-sum graphs,Journal of Prime Research in Mathematics, 15,(2019),115128.
[9] Martin Baˇca, Jarmila Horv´athov´a, Martina Mokri´sov´a, Andrea Semaniˇcov´a Feˇnovˇc´ıkov´a, and Alˇzbeta Suh´anyiov´a. On topological indices of a carbon nan-otube network. Canadian Journal of Chemistry, 93(10),(2015),11571160.
[10] Martin Baˇca, Jarmila Horv´athov´a, Martina Mokriˇsov´a, and Alˇzbeta Suh´anyiov´a,On topological indices of fullerenes, Applied Mathematics and Computation,251,(2015),154161.
[11] B Basavanagoud, Wei Gao, Shreekant Patil, Veena R Desai, Keerthi G Mirajkar,and B Pooja, Computing first Zagreb index and F-index of new C-products of graphs, Applied Mathematics and Nonlinear Sciences, 2(1),(2017),285298.
[12] Muhammad Bilal, Muhammad Kamran Jamil, Muhammad Waheed, and Abdu Alameri, Three topological indices of two new variants of graph products, Math-ematical Problems in Engineering, (2021),19.
[13] Roberto Cruz, Ivan Gutman, and Juan Rada, Sombor index of chemical graphs,Applied Mathematics and Computation, 399:126018, (2021).
[14] Hanyuan Deng, D Sarala, SK Ayyaswamy, and Selvaraj Balachandran, The Zagreb indices of four operations on graphs, Applied Mathematics and Computation, 275,(2016),422431.
[15] Michel Deza, Patrick W Fowler, A Rassat, and Kevin M Rogers, Fullerenes as tilings of surfaces, Journal of chemical information and computer sciences,40(3),(2000),550558.
[16] Tomislav Doˇsli´c, Ivica Martinjak, Riste Skrekovski, Sanja Tipuri´c Spuˇzevi´c, and Ivana Zubac, Mostar index, Journal of Mathematical Chemistry,56,(2018),29953013.
[17] Mehdi Eliasi and Bijan Taeri, Four new sums of graphs and their Wiener indices,Discrete Applied Mathematics, 157(4),(2009),794803.
[18] Boris Furtula and Ivan Gutman, A forgotten topological index. Journal of math-ematical chemistry, 53(4),(2015),11841190.
[19] Ante Graovac and Tomaˇz Pisanski, On the Wiener index of a graph, Journal of mathematical chemistry, 8(1),(1991),5362.
[20] Ivan Gutman, On the origin of two degreebased topological indices, Bulletin (Academie serbe des sciences et des arts. Classe des sciences math´ematiques et naturelles. Sciences math´ematiques), 39,(2014),3952.
[21] Ivan Gutman and Kinkar Ch Das, The first Zagreb index 30 years after, MATCH Commun. Math. Comput. Chem, 50(1),(2004),8392.
[22] Ivan Gutman and Nenad Trinajsti´c, Graph theory and molecular orbitals total φ-electron energy of alternant hydrocarbons, Chemical physics letters, 17(4),(1972),535 538.
[23] Batmend Horoldagva and Kinkar Chandra Das, On Zagreb indices of graphs, MATCH Commun. Math. Comput. Chem, 85,(2021),295301.
[24] Gopalapillai Indulal, Liju Alex, and Ivan Gutman, On graphs pre-serving PI index upon edge removal, Journal of Mathematical Chemistry,59(7),(2021),16031609.
[25] MH Khalifeh, Hassan Yousefi-Azari, and Ali Reza Ashrafi, The first and sec-ond Zagreb indices of some graph operations, Discrete applied mathematics,157(4),(2009),804811.
[26] Sandi Klavˇzar, Amal Rajapakse, and Ivan Gutman, The Szeged and the Wiener index of graphs, Applied Mathematics Letters, 9(5),(1996),4549.
[27] Jia-Bao Liu, Muhammad Javaid, and Hafiz Muhammad Awais, Computing Za-greb indices of the subdivision-related generalized operations of graphs, IEEE Ac-cess, 7,(2019),105479105488.
[28] Metrose Metsidik, Weijuan Zhang, and Fang Duan, Hyper-and reverse-Wiener indices of F-sums of graphs, Discrete Applied Mathematics,158(13),(2010),14331440.
[29] Harry Wiener, Structural determination of paraffin boiling points, Journal of the American chemical society, 69(1),(1947),1720.