Relation Between Randic and Harmonic Energies of Commuting Graph for Dihedral Groups
Abstract
Consider a finite group G with center Z(G). This work examines the commuting graph $\Gamma_G$, a graph constructed from a group $G$ whose vertices correspond precisely to the noncentral elements of the group, that is, all elements in $G$ except those belonging to its center $Z(G)$. The graph is defined on the vertex set $G\backslash Z(G)$, where two distinct vertices vp and vq are joined by an edge precisely when they commute, that is, whenever vp vq=vq vp. The number of vertices adjacent to vp is denoted as dvp, which is the degree of vp. The Randic and harmonic matrices of $\Gamma_G$ are defined as square matrices in which $(p,q)-$th entry are $\frac{1}{\sqrt{d_{v_p} \cdot d_{v_q}} }$ and $\frac{2}{d_{v_p}+d_{v_q} }$ if $v_p$ and $v_q$ are adjacents, respectively; otherwise, it is zero. Randic energy is the sum of the absolute eigenvalues of the Randic matrix whereas harmonic energy is the sum of the absolute eigenvalues of the harmonic matrix. In this paper, we compare the Randic and harmonic energies of the commuting graph for non-abelian dihedral group of order 2n, D2n.
References
Al-Roainee, G. A. N. and S. S. Mahde (2024). Mean Harmonic Energy of a Graph. International Journal of Computer Applications, 186(20); 1–5
Allem, L. E., R. O. Braga, and A. Pastine (2020). Randic Index and Energy. MATCH Communications in Mathematical and in Computer Chemistry, 83(3); 611–622
Altındag, I. (2018). Some Statistical Results on Energy of Graphs. MATCH Communications in Mathematical and in Computer Chemistry, 79(2); 331–339
Arizmendi, G. and D. Huerta (2025). Energy of a Graph and Randic Index of Subgraphs. Discrete Applied Mathematics, 372; 136–142
Aschbacher, M. (2012). Finite Group Theory, volume 10 of Cambridge Studies in Advanced Mathematics. Cambridge University Press
Brauer, R. and K. A. Fowler (1955). On Groups of Even Order. Annals of Mathematics, 62(3); 565–583
Brouwer, A. and W. Haemers (2012). Spectra of Graphs. Springer New York
Cruz, R., J. Monsalve, and J. Rada (2022). Randic Energy of Digraphs. Heliyon, 8(11); e11874
Das, K. C. and S. Elumalai (2017). On Energy of Graphs. MATCH Communications in Mathematical and in Computer Chemistry, 77(1); 3–8
Dutta, J. and R. K. Nath (2018). Laplacian and Signless Laplacian Spectrum of Commuting Graphs of Finite Groups. Khayyam Journal of Mathematics, 4(1); 77–87
Dutta, P. and R. K. Nath (2021). Various Energies of Commuting Graphs of Some Super Integral Groups. Indian Journal of Pure and Applied Mathematics, 52(1); 1–10
Gantmacher, F. R. (1959). The Theory of Matrices. Chelsea Publishing Company New York
Gao, Y., W. Gao, and Y. Shao (2021). The Minimal Randic Energy of Trees with Given Diameter. Applied Mathematics and Computation, 411; 126489
Gutman, I. (1978). The Energy of Graph. Berichte der Mathematisch-Statistischen Sektion im Forschungszentrum Graz, 103; 1–2
Gutman, I., B. Furtula, and S. B. Bozkurt (2014). On Randic Energy. Linear Algebra and its Applications, 442; 50–57
Hosamani, S. M., B. B. Kulkarni, R. G. Boli, and V. M. Gadag (2017). QSPR Analysis of Certain Graph Theoretical Matrices and Their Corresponding Energy. Applied Mathematics and Nonlinear Sciences, 2(1); 131–150
Jahanbani, A. and H. H. Raz (2019). On the Harmonic Energy and the Harmonic Estrada Index of Graphs. MATI, 1(1); 1–20
Keller, T. M., G. Pettigrew, S. Solotko, and L. Zheng (2025). Classifying Prime Graphs of Finite Groups- A Methodical Approach. Journal of Pure and Applied Algebra, 229(11); 108089
Milovanovic, I. Z., E. I. Milovanovic, and A. Zakic (2014). A Short Note on Graph Energy. MATCH Communications in Mathematical and in Computer Chemistry, 72(1); 179–182
Ramane, H. S. and S. S. Shinde (2017). Degree Exponent Polynomial of Graphs Obtained bySomeGraphOperations. Electronic Notes in Discrete Mathematics, 63; 161–168
Rana, P., S. Aggarwal, A. Sehgal, and P. Bhatia (2024). Structural Properties and Laplacian Spectrum of Equal-Square Graph of Finite Groups. Palestine Journal of Mathematics, 13(Special Issue III); 154–161
Raza, A. and M. M. Munir (2024). Exploring Spectrum-Based Descriptors in Pharmacological Traits Through Quantitative Structure Property (QSPR) Analysis. Frontiers in Physics, 12; 1348407
Romdhini, M. U., A. Abdurahim, A. E. S. H. Maharani, and S. R. Kamali (2025). Transmission-Based Energies of Prime Coprime Graph for Integers Modulo Group. Science and Technology Indonesia, 10(3); 779–785
Romdhini, M. U. and A. Nawawi (2025). Relation Between the First Zagreb and Greatest Common Divisor Degree Energies of Commuting Graph for Dihedral Groups. Science and Technology Indonesia, 10(1); 1–8
Romdhini, M. U., A. Nawawi, and C. Y. Chen (2022). Degree Exponent Sum Energy of Commuting Graph for Dihedral Groups. Malaysian Journal of Science, 41(Special Issue 1); 40–46
Sehgal, A., Manjeet, and D. Singh (2021). Co-Prime Order Graphs of Finite Abelian Groups and Dihedral Groups. Journal of Mathematics and Computer Science, 23(3); 196–202
Sorgun, S., H. Kucuk, and N. Kartal (2019). Some Results on Constructing of Graphs Which Have the Same Randic Energy. MATCH Communications in Mathematical and in Computer Chemistry, 81(2); 443–452
Torktaz, M. and A. R. Ashrafi (2019). Spectral Properties of the Commuting Graphs of Certain Groups. AKCE International Journal of Graphs and Combinatorics, 16(3); 300–309
Wang, Y., W. Liu, and W. Jin (2022). The Commuting Graph of the Cyclic Extension of an Abelian Group. Applied Mathematics and Computation, 426; 127129
Zhao, X., Y. Shao, and Y. Gao (2022). On Randic Energy of Coral Trees. MATCH Communications in Mathematical and in Computer Chemistry, 88(3); 157–170
Authors

This work is licensed under a Creative Commons Attribution 4.0 International License.