On the Hyper Zagreb Indices of the Subdivision Related Composite Graphs





Hyper Zagreb indices, Corona, Subdivision graphs, Graph operations


Complex network structures are developed from basic graphs by using the graphical operations. The topological indices serves a crucial part for the prediction of any molecular compound in terms of toxicity of any chemical and the utility of the same for the pharmaceutical and the therapeutic industry. To understand the topology of a molecule, one needs to convert the information contained in a molecule to a numerical value which is when the topological indices comes into picture. In this article, we determine the explicit expressions of the first and second hyper Zagreb indices by the method of combinatorial inequalities for the corona products of the subdivision related graphs notably the subdivision vertex, subdivision edge, subdivision neighborbood vertex, subdivision neighborhood edge and subdivision double corona product of graphs. These graphical operations will facilitate in understanding the underlying topologies of certain complex network graphs.


Download data is not yet available.


S. Akhter, M. Imran and Z. Raza, Bounds for the general sum-connectivity index of composite graphs, Journal of Inequalities and Applications 2017 (2017), Article number: 76, DOI: 10.1186/s13660-017-1350-y.

A. Alameri, Second hyper-Zagreb index of titania nanotubes and their applications, IEEE Access 9 (2021), 9567 – 9571, DOI: 10.1109/ACCESS.2021.3050774.

M. Aruvi, J. M. Joseph and E. Ramganesh, Four new sums of second hyper Zagreb index based on cartesian product, Communications in Mathematics and Applications 12(2) (2021), 253 – 262, DOI: 10.26713/cma.v12i2.1462.

B. Basavanagoud and S. Patil, The hyper-Zagreb index of four operations on graphs, Mathematical Sciences Letters 6(2) (2017), 193 – 198, URL: https://www.naturalspublishing.com/files/published/5gyj1wz9p1l111.pdf.

A. Bharali, J. Buragohain and A. Mahanta, On Zagreb indices of two new operations of graphs, Communications in Mathematics and Applications 10(3) (2019), 415 – 427, DOI: 10.26713/cma.v10i3.1299.

K. C. Das, A. Yurttas, M. Togan, A. S. Cevik and I. N. Cangul, The multiplicative Zagreb indices of graph operations, Journal of Inequalities and Applications 2013 (2013, Article number: 90, DOI: 10.1186/1029-242X-2013-90.

S. Devi and V. Kaladevi, Hyper Zagreb indices of composite graphs, International Journal of Advanced Mathematical Sciences 4(2) (2016), 47 – 52, DOI: 10.14419/ijams.v6i1.8406.

F. Falahati-Nezhad and M. Azari, Bounds on the hyper-Zagreb index, Journal of Applied Mathematics & Informatics 34(3-4) (2016), 319 – 330, DOI: 10.14317/jami.2016.319.

G. H. Fath-Tabar, B. Vaez-Zadeh, A. R. Ashrafi and A. Graovac, Some inequalities for the atom-bond connectivity index of graph operations, Discrete Applied Mathematics 159(13) (2011), 1323 – 1330, DOI: 10.1016/j.dam.2011.04.019.

W. Gao, M. K. Jamil and M. R. Farahani, The hyper-Zagreb index and some graph operations, Journal of Applied Mathematics and Computing 54 (2017), 263 – 275, DOI: 10.1007/s12190-016-1008-9.

W. Gao, M. R. Farahani, M. K. Siddiqui and M. K. Jamil, On the first and second Zagreb and first and second hyper-Zagreb indices of carbon nanocones CNCk[n], Journal of Computational and Theoretical Nanoscience 13(10) (2016), 7475 – 7482, DOI: 10.1166/jctn.2016.5742.

W. Gao, Z. Iqbal, M. Ishaq, A. Aslam, M. Aamir and M. A. Binyamin, Bounds on topological descriptors of the corona product of F-sum of connected graphs, IEEE Access 7 (2019), 26788 – 26796, DOI: 10.1109/ACCESS.2019.2900061.

I. Gutman and N. Trinajsti´c, Graph theory and molecular orbitals. Total ϕ-electron energy of alternant hydrocarbons, Chemical Physics Letters 17(4) (1972), 535 – 538, DOI: 10.1016/0009-2614(72)85099-1.

I. Gutman, E. Milovanovi´c and I. Milovanovi´c, Beyond the Zagreb indices, AKCE International Journal of Graphs and Combinatorics 17(1) (2020), 74 – 85, DOI: 10.1016/j.akcej.2018.05.002.

S. Hameed, M. K. Jamil, M. Waheed, M. Azeem and S. Swaray, Two complex graph operations and their exact formulations on topological properties, Complexity 2022 (2022), Article ID 6927111, DOI: 10.1155/2022/6927111.

X. Liu and P. Lu, Spectra of subdivision-vertex and subdivision-edge neighbourhood coronae, Linear Algebra and its Applications 438(8) (2013), 3547 – 3559, DOI: 10.1016/j.laa.2012.12.033.

P. Luo and X. Juo, The hyper-Zagreb index and F-index of five kinds of graphs, Utilitas Mathematica 115 (2020), 219 – 225, URL: https://utilitasmathematica.com/index.php/Index/article/view/1489.

D. Maji and G. Ghorai, The first entire Zagreb index of various corona products and their bounds, Journal of Mathematical and Computational Science 11(5) (2021), 6018 – 6044, DOI: 10.28919/jmcs/6119.

A. Modabish, A. Alameri, M. S. Gumaan and M. Alsharafi, The second Hyper-Zagreb index of graph operations, Journal of Mathematical and Computational Science 11(2) (2021), 1455 – 1469, DOI: 10.28919/jmcs/5341.

P. G. Sheeja, P. S. Ranjini, V. Lokesha and A. S. Cevik, Computation of the SK index over different corona products of graphs, Palestine Journal of Mathematics 10(1) (2021), 8 – 16, URL: https://pjm.ppu.edu/paper/785.

G. H. Shirdel, H. Rezapour and A. M. Sayadi, The hyper-Zagreb index of graph operations, Iranian Journal of Mathematical Chemistry 4(2) (2013), 213 – 220, DOI: 10.22052/IJMC.2013.5294.

S. Wang, W. Gao, M. K. Jamil, M. R. Farahani and J.-B. Liu, Bounds of Zagreb indices and hyper Zagreb indices, Mathematical Reports 21(71)(1) (2019), 93 – 102, URL: http://imar.ro/journals/Mathematical_Reports/Pdfs/2019/1/8.pdf.

B. Zhou, Zagreb indices, MATCH Communications in Mathematical and in Computer Chemistry 52 (2004), 113 – 118, URL: https://match.pmf.kg.ac.rs/electronic_versions/Match52/match52_113-118.pdf.

B. Zhou and I. Gutman, Further properties of Zagreb indices, MATCH Communications in Mathematical and in Computer Chemistry 54 (2005), 233 – 239, URL: https://match.pmf.kg.ac.rs/electronic_versions/Match54/n1/match54n1_233-239.pdf.




How to Cite

Sarkar, I., Nanjappa, M., & Manjunatha, R. (2024). On the Hyper Zagreb Indices of the Subdivision Related Composite Graphs. Communications in Mathematics and Applications, 14(5), 1625–1643. https://doi.org/10.26713/cma.v14i5.2261



Research Article