Relation Between Randic and Harmonic Energies of Commuting Graph for Dihedral Groups

Mamika Ujianita Romdhini, Athirah Nawawi

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

Abdurahim, A., M. U. Romdhini, J. Qudsi, F. Al-Sharqi, and Z. M. Rodzi (2026). Delta Degree-Based Indices of Prime Coprime Graph for Integers Modulo Group. Science and Technology Indonesia, 11(1); 10–18

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

Mamika Ujianita Romdhini
Athirah Nawawi
athirah@upm.edu.my (Primary Contact)
Romdhini, M. U. ., & Nawawi, A. (2026). Relation Between Randic and Harmonic Energies of Commuting Graph for Dihedral Groups. Science and Technology Indonesia, 11(2), 481–488. https://doi.org/10.26554/sti.2026.11.2.481-488

Article Details