On the Hyper Zagreb Indices of the Subdivision Related Composite Graphs

Authors

DOI:

https://doi.org/10.26713/cma.v14i5.2261

Keywords:

Hyper Zagreb indices, Corona, Subdivision graphs, Graph operations

Abstract

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.

Downloads

Download data is not yet available.

References

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.

Downloads

Published

31-12-2023
CITATION

How to Cite

Sarkar, I., Nanjappa, M., & Manjunatha, R. (2023). 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

Issue

Vol. 14 No. 5 (2023)

Section

Research Article

License

Creative Commons Licence 4.0 by  

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a CCAL that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.