No Detail Found!

Generalized graph energies of a regular graph under vertex duplication operation

Author(s)
Arooj Ibrahim Lahore College for Women University,Lahore-,Pakistan
Saima Nazeer Lahore College for Women University,Lahore-,Pakistan
Abstract
We provide a thorough examination of the graph energies in regular graphs that arise from the vertex duplication process in this paper. Understanding the numerous structural components of graphs requires understanding the thought of graph energy, known as a measurement obtained by computing eigenvalues the adjacency matrix of a graph. We derived generalized closed-form expressions for a number of important energy metrics, such as minimum degree, energy maximum degree energy, first Zagreb energy, second Zagreb energy and degree square sum energy, utilizing proficient algebraic graph theory techniques and eigenvalue spectrum analysis. Our work emphasizes on vertex duplication techniques and the impact they have on these energy metrics, primarily on regular graphs, a basic class of graphs where every vertex has the same degree. The resulting formulations ofer further explanations for the behavior and attributes of these energy functions within the framework of regular graphs, providing a more comprehensive knowledge of how these operations afect the structural complexity of the graph. These findings greatly expand the conceptual model of graph energy and have potential uses in fields like combinatorics, chemistry, and network analysis where the energy models of graphs are extensively employed.
Publication Details
Page(s) 93-116
DOI DOI not available
Published Journal: Journal of Prime Research in Mathematics, Volume: 20, Issue: 2, Year: 2024

Request the full text from PASTIC

Keywords
2010 MSC, eigenvalues, 05C12, graph energy, regular graph, maximum degree energy, matrices, degree square sum energy, Vertex duplication of graph, first Zagreb energy, second Zagreb energy, minimum degree energy
References
Gutman I. .1978 .The energy of a graph. Statist. Sekt. Forschungsz. Graz. 1, : 2.
Akram M.,Naz S. .2018 .Energy of Pythagorean fuzzy graphs with applications. Mathematics, 6(8) : 136.
Singh R.,Patekar S. C. .2022 .On the Sombor index and Sombor energy of m-splitting graph and m-shadow graph of regular graphs. arXiv preprint arXiv:2205.09480. 1, : .
Shwetha B. C.,Sriraj M. A.,Roopa S. V.,Veena C. R. .2024 .Partition energy of m-splitting graph and their generalized complements. Proyecciones (Antofagasta, Online), 43(5) : 1-1139.
Gutman I.,Furtula B. .2019 .Graph energies and their applications. Bulletin of the Serbian Academy of Sciences and Arts: Mathematical Sciences, 44 : 29-45.
Chu Z.-Q.,Nazeer S.,Zia T. J.,Ahmed I.,Shahid S. .2019 .Some new results on various graph energies of the splitting graph. Journal of Chemistry, : 1.
Vaidya S. K.,Popat K. M. .2017 .Energy of m-splitting and m-shadow graphs. Far East Journal of Mathematical Sciences, 102(8) : 1-1578.
Kousar I.,Nazeer S.,Mahboob A.,Shahid S.,Lv Y.-P. .2021 .Numerous graph energies of regular subdivision graph and complete graph. AIMS Mathematics, 6(8) : 8466-8476.
Rao K. S.,Saravanan K.,Prakasha K. N.,Cangul I. N.,Hasanoglu Elman .2022 .Maximum and minimum degree energies of p-splitting and p-shadow graphs. TWMS Journal of Applied and Engineering Mathematics, 12(1) : 1.
Chithra A. V. .2021 .Energy and Randci´ energy of special graphs. arXiv preprint arXiv:2105.07195. 1, : .
Agrahari G.,Froncek D. .2024 .On Some Classes of Cycles-Related γ -Harmonious Graphs. Utilitas Mathematica, 120 : 1-91.
Saurabh S. .2024 .Key Pre-distribution Schemes via Certain Resolvable Block Designs. Utilitas Mathematica, 120 : 1-25.
Kathiresan K. M.,Jeyagermani S. .2024 .. Multiplicative Distance-Location Number of Graphs. Utilitas Mathematica, 120 : 1-36.
Bondy J. A. .1976 .Graph theory with applications. North-Holland. 2, : .
Gutman I. .2001 .The energy of a graph: Old and new results. In Algebraic Combinatorics and Applications, : 196-211.
Vaidya S. K.,Popat K. M. .2020 .L-spectra of graphs obtained by duplicating graph elements. CRC Press. 2, : 381-390.
Adiga C.,Smitha M. .2009 .On maximum degree energy of a graph. International Journal of Contemporary Mathematics and Sciences, 4(8) : 2-396.
Basavanagoud B.,Jakkannavar P. .2019 .Minimum degree energy of graphs. Electronic Journal of Mathematical Analysis and Applications, 7(2) : 2-243.
Rad N. J.,Jahanbani A.,Gutman I. .2018 .Zagreb energy and Zagreb Estrada index of graphs. MATCH-Communications. 2, 79 : .
Basavanagoud B.,Chitra E. .2018 .Degree square sum energy of graphs. International Journal of Mathematics and Its Applications, 193 : 2.
Horn R. A.,C. R. R. A. .1991 .Topics in matrix analysis. , (2) : 2.
Zhang F. .2006 .The Schur complement and its applications. Springer Science and Business Media. 2.2, 4 : .
Hubert L. J. .1974 .Some applications of graph theory to clustering. , 39(3) : 283-309.
Singh R. P. .2014 .Application of graph theory in computer science and engineering. Citeseer. 4, 104(1) : .
Pavlopoulos G. A.,Secrier M.,Moschopoulos C. N.,Soldatos T. G.,Kossida S.,Aerts J.,Schneider R.,Bagos P. G. .2011 .Using graph theory to analyze biological networks. BioData Mining, 4 : 1-27.
Adams P.,Bunge R. C.,Dulowski J.,El-Zanati S. I.,Kenney M.,Odabası U.,Zale K. .2024 .The λ -fold spectrum problem for the orientations of the 6-cycle. Journal of Combinatorial Mathematics and Combinatorial Computing, 122 : 4-370.
Sun X.,Du J. .2024 .The multiplicative sum Zagreb indices of graphs with given clique number. Journal of Combinatorial Mathematics and Combinatorial Computing, 122 : 4-350.
Hutson K. R.,Hedetniemi S. T. .2024 .Eficient domination in grid graphs. Journal of Combinatorial Mathematics and Combinatorial Computing, 122 : 4-342.
Balaban A. T. .1985 .Applications of graph theory in chemistry. Journal of Chemical Information and Computer Sciences, 25(3) : 334-343.
0

Citations

0

Downloads

73

Views