Energy and Degree Sum Energy of Non-coprime Graphs on Dihedral Groups

Gusti Yogananda Karang (1) , I Gede Adhitya Wisnu Wardhana (2) , Nur Idayu Alimon (3) , Nor Haniza Sarmin (4)
(1) Faculty of Mathematics and Natural Sciences, University of Mataram, Indonesia,
(2) Faculty of Mathematics and Natural Sciences, University of Mataram, Indonesia,
(3) Faculty of Computing and Mathematical Sciences, Universiti Teknologi MARA Johor Branch, Malaysia,
(4) Faculty of Science, Universiti Teknologi Malaysia, Malaysia

Abstract

Research on graphs has increasingly garnered attention in recent years.This research focuses on graph representations, with particular emphasis on non-coprime graphs within the dihedral group D_{2n} with n = p^k, prime numbers, $k \in \mathbb{Z}^+$. The non-coprime graph of a group G is defined as a graph in which the vertex set is G \{e}, and two distinct vertices r and s are connected by an edge if gcd(|r|,|s|) =\= 1. Specifically, this research examines the adjacency matrix energy and the degree sum energy of non-coprime graphs on dihedral groups. With the extensive application of chemical topological graphs in the field of chemistry, it is hoped that they can assist in the numerical analysis of chemical compounds used in healthcare, such as the analysis of vaccines for the COVID-19 epidemic.

Full text article

Generated from XML file

References

M. H. Aftab, M. Rafaqat, M. Hussain, and T. Zia, “On the computation of some topological descriptors to find closed formulas for certain chemical graphs,” Journal of Chemistry, vol. 2021, no. 1, p. 5533619, 2021. https://doi.org/10.1155/2021/5533619.

F. Mansoori, A. Erfanian, and B. Tolue, “Non-coprime graph of a finite group,” in AIP Conference Proceedings, vol. 1750, AIP Publishing, 2016. https://doi.org/10.1063/1.4954605.

F. Maulana, M. Z. Aditya, E. Suwastika, I. Muchtadi-Alamsyah, N. I. Alimon, and N. H. Sarmin, “On the topological indices of zero divisor graph of some commutative rings,” Journal of Applied Mathematics & Informatics, vol. 42, no. 3, pp. 663—-680, 2024. https://jami.or.kr/out/05050129283247360.pdf.

R. Juliana, M. Masriani, I. G. A. W. Wardhana, N. W. Switrayni, and I. Irwansyah, “Coprime graph of integers modulo n group and its subgroups,” Journal of Fundamental Mathematics and Applications (JFMA), vol. 3, no. 1, pp. 15–18, 2020. https://doi.org/10.14710/jfma.v3i1.7412.

Nurhabibah, D. P. Malik, H. Syafitri, and I. G. A. W. Wardhana, “Some results of the non-coprime graph of a generalized quaternion group for some n,” in AIP Conference Proceedings, vol. 2641, p. 020001, AIP Publishing LLC, 2022. https://doi.org/10.1063/5.0114975.

N. Nurhabibah, I. G. A. W. Wardhana, and N. W. Switrayni, “Numerical invariants of coprime graph of a generalized quaternion group,” Journal of the Indonesian Mathematical Society, pp. 36–44, 2023. https://doi.org/10.22342/jims.29.1.1245.36-44.

S. A. Aulia, I. G. A. W. Wardhana, I. Irwansyah, S. Salwa, W. U. Misuki, and N. D. H. Nghiem, “The structures of non-coprime graphs for finite groups from dihedral groups with regular composite orders,” InPrime: Indonesian Journal of Pure and Applied Mathematics, vol. 5, no. 2, pp. 115–122, 2023. https://doi.org/10.15408/inprime.v5i2.29018.

A. Syarifudin, D. Malik, I. Wardhana, et al., “Some characterizatsion of coprime graph of dihedral group d 2n,” in Journal of Physics: Conference Series, vol. 1722, p. 012051, IOP Publishing, 2021. https://doi.org/10.1088/1742-6596/1722/1/012051.

M. F. Hanif, H. Mahmood, and S. Ahmad, “On degree-based entropy measure for zero-divisor graphs,” Discrete Mathematics, Algorithms and Applications, vol. 16, no. 08, p. 2350104, 2024. https://doi.org/10.1142/S1793830923501045.

J. Wei, M. Cancan, A. U. Rehman, M. K. Siddiqui, M. Nasir, M. T. Younas, and M. F. Hanif, “On topological indices of remdesivir compound used in treatment of corona virus (covid 19),” Polycyclic Aromatic Compounds, vol. 42, no. 7, pp. 4300–4316, 2022. https://doi.org/10.1080/10406638.2021.1887299.

A. Syarifudin, I. Wardhana, N. Switrayni, and Q. Aini, “The clique numbers and chromatic numbers of the coprime graph of a dihedral group,” in IOP Conference Series: Materials Science and Engineering, vol. 1115, p. 012083, IOP Publishing, 2021. https://doi.org/10.1088/1757-899X/1115/1/012083.

L. R. W. Putra, Z. Y. Awanis, S. Salwa, Q. Aini, and I. G. A. W. Wardhana, “The power graph representation for integer modulo group with power prime order,” BAREKENG: Jurnal Ilmu Matematika dan Terapan, vol. 17, no. 3, pp. 1393–1400, 2023. https://doi.org/10. 30598/barekengvol17iss3pp1393-1400.

J. R. Silvester, “Determinants of block matrices,” The Mathematical Gazette, vol. 84, no. 501, pp. 460–467, 2000. https://doi.org/10.2307/3620776.

R. Balakrishnan, “The energy of a graph,” Linear Algebra and its Applications, vol. 387, pp. 287–295, 2004. https://doi.org/10.1016/j.laa.2004.02.038.

H. Boregowda and R. Jummannaver, “Neighbors degree sum energy of graphs,” Journal of Applied Mathematics and Computing, vol. 67, no. 1, pp. 579–603, 2021. https://doi.org/10.1007/s12190-020-01480-y.

S. Hande, S. Jog, and D. Revankar, “Bounds for the degree sum eigenvalue and degree sum energy of a common neighborhood graph,” International Journal of Graph Theory, vol. 1, no. 4, pp. 131–136, 2013.

Authors

Gusti Yogananda Karang
I Gede Adhitya Wisnu Wardhana
adhitya.wardhana@unram.ac.id (Primary Contact)
Nur Idayu Alimon
Nor Haniza Sarmin
Karang, G. Y., Wardhana, I. G. A. W., Alimon, N. I., & Sarmin, N. H. (2025). Energy and Degree Sum Energy of Non-coprime Graphs on Dihedral Groups. Journal of the Indonesian Mathematical Society, 31(1), 1900. https://doi.org/10.22342/jims.v31i1.1900

Article Details