SACS | First Hyper Zagreb Spectral Radii of Splitting and Shadow Graphs

Published in Volume XXXV, Issue 2, 2025, pages 123–138, doi:10.47743/SACS.2025.2.123

Author: A. Bilal, M. Mobeen Munir

Abstract

The spectral radius R_S of graph G is a spectral invariant derived from the eigenvalues of the associated matrix for a graph G. It is widely used in fields such as computer science, chemistry, biology, and network analysis. A notable expansion of this notion is the First Hyper Zagreb spectral radius, R_SHZ₁(G), which is defined as the largest absolute eigenvalues of the First Hyper Zagreb matrix. This study examines the behaviour of First Hyper Zagreb spectral radius under two graph operations, generalized shadow and generalized splitting. We compare R_SHZ₁(Splq(G)) and R_SHZ₁(Shq(G)) with the R_SHZ₁(G) of base graph G. Our study explores the impact of graph operations on spectral features, providing structural insights and analytical connections. The findings enhance our understanding of spectral graph theory and have potential implications in molecular computing and complicated network research, where graph operations are commonly used.

Full Text (PDF)

References

[1] Ahmad Bilal and Muhammad Mobeen Munir. ABC energies and spectral radii of some graph operations. Frontiers in Physics, 10, 2022. doi:10.3389/fphy.2022.1053038.

[2] Ahmad Bilal and Muhammad Mobeen Munir. Randic and reciprocal Randic spectral radii and energies of some graph operations. Journal of Intelligent & Fuzzy Systems, 44(4):5719–5729, 2023. doi:10.3233/JIFS-221938.

[3] Ahmad Bilal and Muhammad Mobeen Munir. ISI energy change due to an edge deletion. International Journal of Quantum Chemistry, 124(22):e27501, 2024. doi:10.1002/qua.27501.

[4] Ahmad Bilal and Muhammad Mobeen Munir. Modified Sombor spectral radii and modified Sombor energies of splitting and shadow graphs. Scientific Annals of Computer Science, 34(2):89–112, 2024. doi:10.47743/SACS.2024.2.89.

[5] Ahmad Bilal and Muhammad Mobeen Munir. SDD spectral radii and SDD energies of graph operations. Theoretical Computer Science, 1007:114651, 2024. doi:10.1016/j.tcs.2024.114651.

[6] Ahmad Bilal, Muhammad Mobeen Munir, Muhammad Qureshi, and Muhammad Athar. ISI spectral radii and ISI energies of graph operations. Frontiers in Physics, 11, 2023. doi:10.3389/fphy.2023.1149006.

[7] Dragos M. Cvetkovic, Michael Doob, and Horst Sachs. Spectra of Graphs: Theory and Application. Pure and applied mathematics: A series of monographs and textbooks. Academic Press, 2nd edition, 1982.

[8] Dragos M. Cvetkovic and Peter Rowlinson. The largest eigenvalue of a graph: A survey. Linear and Multilinear Algebra, 28(1-2):3–33, 1990. doi:10.1080/03081089008818026.

[9] Dragos Cvetkovic and Ivan Gutman. Note on branching. Croatica Chemica Acta, 49(1):115–121, 1977.

[10] James Devillers and Alexandru T. Balaban. Topological Indices and Related Descriptors in QSAR and QSPR. CRC Press, 2000.

[11] Miranca Fischermann, Ivan Gutman, Arne Hoffmann, Dieter Rautenbach, Dusica Vidovica, and Lutz Volkmann. Extremal chemical trees. Zeitschrift fur Naturforschung A, 57(1-2):49–52, 2014. doi:10.1515/zna-2002-1-206.

[12] Hilal A. Ganie and Yilun Shang. On the Laplacian and signless Laplacian characteristic polynomials of a digraph. Symmetry, 15(1):52, 2023. doi:10.3390/sym15010052.

[13] Ivan Gutman. Degree-based topological indices. Croatica Chemica Acta, 86(4):351–361, 2013. doi:10.5562/cca2294.

[14] Ivan Gutman, Branko Ruscic, Nina Trinajstic, and Chris F. Wilcox. Graph theory and molecular orbitals. XII. Acyclic polyenes. The Journal of Chemical Physics, 62(9):3399–3405, 1975. doi:10.1063/1.430994.

[15] Ivan Gutman and Nenad Trinajstic. Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons. Chemical Physics Letters, 17(4):535–538, 1972. doi:10.1016/0009-2614(72)85099-1.

[16] Roger A. Horn and Charles R. Johnson. Topics in Matrix Analysis. Cambridge University Press, 1991.

[17] Muhammad Mobeen Munir and Urwah Tul Wusqa. Albertson (Alb) spectral radii and Albertson (Alb) energies of graph operation. Frontiers in Physics, 11, 2023. doi:10.3389/fchem.2023.1267291.

[18] Mohammad Reza Oboudi. Reverse Wiener spectral radius of trees. Linear and Multilinear Algebra, 71(2):256–264, 2023. doi:10.1080/03081087.2021.2025199.

[19] Bilal A. Rather, Hilal A. Ganie, and Yilun Shang. Distance Laplacian spectral ordering of sun type graphs. Applied Mathematics and Computation, 445:127847, 2023. doi:10.1016/j.amc.2023.127847.

[20] Zahid Raza, Shehnaz Akhter, and Yilun Shang. Expected value of first Zagreb connection index in random cyclooctatetraene chain, random polyphenyls chain, and random chain network. Frontiers in Chemistry, 10, 2023. doi:10.3389/fchem.2022.1067874.

[21] Yilun Shang. Sombor index and degree-related properties of simplicial networks. Applied Mathematics and Computation, 419:126881, 2022. doi:10.1016/j.amc.2021.126881.

[22] Gholam Hassan Shirdel, Hassan Rezapour, and A. M. Sayadi. The hyper- Zagreb index of graph operations. Iranian Journal of Mathematical Chemistry, 4(2):213–220, 2013. doi:10.22052/ijmc.2013.5294.

[23] Roberto Todeschini and Viviana Consonni. Molecular Descriptors for Chemoinformatics. Methods and Principles in Medicinal Chemistry. Wiley-VCH Verlag GmbH & Co. KGaA, 2009. doi:10.1002/9783527628766.

[24] Girish V. Rajasekharaiah and Usha P. Murthy. Hyper-Zagreb indices of graphs and its applications. Journal of Algebra Combinatorics Discrete Structures and Applications, 8:9–22, 2021. doi:10.13069/jacodesmath.867532.

[25] Tianfei Wang, Liping Jia, and Feng Sun. Bounds of the spectral radius and the Nordhaus-Gaddum type of the graphs. The Scientific World Journal, 2013(1):472956, 2013. doi:10.1155/2013/472956.

[26] Hong Yuan. Upper bounds of the spectral radius of graphs in terms of genus. Journal of Combinatorial Theory, Series B, 74(2):153–159, 1998. doi:10.1006/jctb.1998.1837.

[27] Xiujun Zhang, Ahmad Bilal, Muhammad Mobeen Munir, and Hafiz Mutte ur Rehman. Maximum degree and minimum degree spectral radii of some graph operations. Mathematical Biosciences and Engineering, 19(10):10108– 10121, 2022. doi:10.3934/mbe.2022473.

Bibtex

@article{sacscuza:Bilal2025fhzsrssg, 
	    title={First Hyper Zagreb Spectral Radii of Splitting and Shadow Graphs}, 
	    author={A. Bilal, M. Mobeen Munir},
	    journal={Scientific Annals of Computer Science}, 
	    volume={35},
	    number={2}, 
	    organization={Alexandru Ioan Cuza University, Ia\c si, Rom\^ania}, 
	    year={2025}, 
	    pages={123-138},
	    publisher={Alexandru Ioan Cuza University Press, Ia\c si},
	    doi={10.47743/SACS.2025.2.123} 
	    }