Relation Between the First Zagreb and Greatest Common Divisor Degree Energies of Commuting Graph for Dihedral Groups
Article Sidebar
-
First Zagreb Matrix, Greatest Common Divisor Degree Matrix, Energy of a Graph, Commuting Graph, Dihedral Group
Abstract
The commuting graph for a finite group G, ΓG, has a set of vertices G \ Z(G), where Z(G) is the center of G, and vp,vq ∈ G \ Z(G) in which vp ≠ vq , are adjacent whenever vpvq = vqvp. The entries of the first Zagreb matrix (Z1) of ΓG are either the summation of the degrees of two adjacent vertices, or zero for non-adjacent vertices and also for the diagonal entries. Meanwhile, the entries of the greatest common divisor degree matrix (GCDD) of ΓG are the greatest common divisor of the degrees of two adjacent vertices and zero otherwise. The Z1-energy is determined by the sum of absolute eigenvalues of the corresponding Z1-matrix, whereas GCDD-energy is the sum of absolute eigenvalues of the GCDD-matrix. In this study, we find the spectral radius and the energies of ΓG for dihedral groups of order 2n, D2n, associated with Z1- and GCDD-matrices. It is found that Z1-energy is equal to twice GCDD-energy, whereas GCDD-energy is similar to maximum and minimum degree energies that were reported earlier in previous literature.
References
Bapat, R. and S. Pati (2004). Energy of a Graph Is Never an Odd Integer. Bulletin of Kerala Mathematics Association, 1; 129–132.
Bhat, K. and S. Shetty (2024). Energy and Spectra of Zagreb Matrix of K-Half Graph. Engineering Letters, 32(4); 736–742.
Brauer, R. and K. Fowler (1955). On Groups of Even Order. Annals of Mathematics, 62(3); 565–583.
Chattopadhyay, S., P. Panigrahi, and F. Atik (2018). Spectral Radius of Power Graphs on Certain Finite Groups. Indagationes Mathematicae-New Ser, 29; 730–737.
Das, K., I. Gutman, I. Milovanovic, E. Milovanovic, and B. Furtula (2018). Degree-Based Energies of Graphs. Linear Algebra and Its Applications, 554; 185–204.
Filipovski, S. and R. Jajcay (2021). Bounds for the Energy of Graphs. Mathematics, 9(1687); 1–10.
Ganie, H. and Y. Shang (2022). On the Spectral Radius and Energy of Signless Laplacian Matrix of Digraphs. Heliyon, 8; 1–6.
Gantmacher, F. (1959). The Theory of Matrices, volume 1. Chelsea Publishing Company, New York.
Gutman, I. (1978). The Energy of Graph. Ber. Math. Statist. Sekt. Forschungszenturm Graz., 103; 1–2.
Hameed, A., Z. Khan, and M. Tyaglov (2022). Laplacian Energy and First Zagreb Index of Laplacian Integral Graphs. An. St. Univ. Ovidius Constanta, 30(2); 133–160.
Horn, R. and C. Johnson (1985). Matrix Analysis. Cambridge University Press, Cambridge.
Jahanbani, A., R. Khoeilar, and H. Shooshtari (2022). On the Zagreb Matrix and Zagreb Energy. Asian-European Journal of Mathematics, 15(1); 2250019.
Li, X., Y. Shi, and I. Gutman (2012). Graph Energy. Springer, New York.
Pirzada, S. and I. Gutman (2008). Energy of a Graph Is Never the Square Root of an Odd Integer. Applicable Analysis and Discrete Mathematics, 2; 118–121.
Rad, N., A. Jahanbani, and I. Gutman (2018). Zagreb Energy and Zagreb Estrada Index of Graphs. MATCH Communications in Mathematical and in Computer Chemistry, 79(2); 371–386.
Ramane, H. and S. Shinde (2017). Degree Exponent Polynomial of Graphs Obtained by Some Graph Operations. Electronic Notes in Discrete Mathematics, 63; 161–168.
Ramkumar, R. and K. Nagarajan (2017). Greatest Common Divisor Degree Energy of Graphs. International Journal of Applied and Computational Mathematics, 11; 163–171.
Ramkumar, R. and K. Nagarajan (2018). Bounds on Greatest Common Divisor Degree Spectral Radius and Greatest Common Divisor Degree Energy of Graphs. Journal of Applied Science and Computations, 5(11); 1348–1353.
Romdhini, M. and A. Nawawi (2022). Maximum and Minimum Degree Energy of Commuting Graph for Dihedral Groups. Sains Malaysiana, 51(12); 4145–4151.
Romdhini, M., A. Nawawi, and C. Chen (2022). Degree Exponent Sum Energy of Commuting Graph for Dihedral Groups. Malaysian Journal of Science, 41(sp1); 40–46.
Shao, Y., Y. Gao, W. Gao, and X. Zhao (2021). Degree-Based Energies of Trees. Linear Algebra and Its Applications, 621; 18–28.
Sharmila, D., S. Sujhita, and M. Jebitha (2023). First Zagreb Matrix and Energy of a T2 Hypergraph. South East Asian Journal of Mathematics and Mathematical Sciences, 19(2); 231–240.
Shetty, S. and K. Bhat (2024). Energy and Spectral Radius of Zagreb Matrix of Graph with Applications. Nanosystems Physics Chemistry Mathematics, 15(3); 315–324.
Authors
This work is licensed under a Creative Commons Attribution 4.0 International License.