DOI: https://doi.org/10.14710/jfma.v9i1.26765

Estrada Index and Laplacian Estrada Index on the Non-Coprime Graph of the Dihedral Group of Prime PowerOrder

Lia Fitta Pratiwi orcid  -  Department of Mathematics, University of Mataram, Indonesia
*I Gede Adhitya Wisnu Wardhana orcid scopus publons  -  Department of Mathematics, University of Mataram, Indonesia
Nur Idayu Alimon orcid scopus publons  -  College of Computing, Informatics and Mathematics, Universiti Teknologi MARA, Malaysia

Citation Format:
Abstract
Graphical representations of algebraic structures have become an important tool in modern mathematics and its applications. Graph theory, particularly spectral graph theory, is widely used across disciplines such as chemistry, physics, computer science, and network analysis to study structural and functional relationships. This study focuses on the non-coprime graph of the dihedral group \( D_{2n} \) with \(n=p^k \), where $p$ is a prime number, and \(k \in \mathbb{Z}^{+}\), analyzing two fundamental spectral parameters: the Estrada index and the Laplacian Estrada index, which are defined based on the eigenvalues of the graph’s adjacency and Laplacian matrices. The main result of this research is the derivation of explicit general formulas for both indices on the non-coprime graph of the dihedral group, contributing to the advancement of algebraic graph theory through spectral analysis.
Fulltext View|Download Email colleagues
Keywords: Non-Coprime Graph;Estrada Index;Laplacian Estrada Index;Dihedral Group;Spectral Graph Theory.

Article Metrics:

Article Info
Section: FUNDAMENTAL MATHEMATICS AND APPLICATIONS
Language : EN
  1. G. Chartrand and P. Zhang, A First Course in Graph Theory, Courier Corporation, 2013. [2] G. L. Putra and K. B. Ginting, "Graf prima pada ring," Jurnal Diferensial, vol. 3, no. 2,
  2. pp. 81–88, 2021
  3. N. Deo, Graph Theory with Applications to Engineering and Computer Science, Courier Dover Publications, 2016
  4. O. Sporns, "Graph theory methods: applications in brain networks," Dialogues in Clinical Neuroscience, vol. 20, no. 2, pp. 111–121, 2018
  5. J. B. Liu, S. Javed, M. Javaid, and K. Shabbir, "Computing first general zagreb index of operations on graphs," IEEE Access, vol. 7, pp. 47494–47502, 2019
  6. F. Mansoori, A. Erfanian, and B. Tolue, "Non-coprime graph of a finite group," in AIP Conference Proceedings, vol. 1750, no. 1, 2016
  7. M. N. Huda, "A note on hamiltonicity conditions of the coprime and non-coprime graphs of a finite group," Jurnal Matematika UNAND, vol. 13, no. 3, pp. 157–162, 2024
  8. M. Afdhaluzzikri, I. G. A.W. Wardhana, F. Maulana, and H. R. Biswas, "The non-coprime graphs of upper unitriangular matrix groups over the ring of integers modulo with prime order and their topological indices," BAREKENG: Jurnal Ilmu Matematika dan Terapan, vol. 19, no. 1, pp. 547–556, 2025
  9. W. U. Misuki, I. G. A. W. Wardhana, N. W. Switrayni, and Irwansyah, "Some results of non-coprime graph of the dihedral group D2n for n a prime power," AIP Conference Proceedings, vol. 2329, 020005, 2021. doi: 10.1063/5.0042587
  10. S. Kathirvel, P. J. Cameron, and T. T. Chelvam, "Generalized non-coprime graphs of groups," Journal ofAlgebraic Combinatorics, vol. 59, no. 4, pp. 807–825, 2024
  11. E. Estrada, "Characterization of 3D molecular structure," Chemical Physics Letters, vol. 319, no. 5–6, pp. 713–718, 2000
  12. E. Estrada, "Characterization of the folding degree of proteins," Bioinformatics, vol. 18, no. 5, pp. 697–704, 2002
  13. V. Sladek, R. Harada, and Y. Shigeta, "Protein dynamics and the folding degree," Journal of Chemical Information and Modeling, vol. 60, no. 3, pp. 1559–1567, 2020
  14. J. Li, W. C. Shiu, and A. Chang, "On the laplacian estrada index of a graph," Applicable Analysis and Discrete Mathematics, vol. 3, pp. 147–156, 2009. doi: 10.2298/AADM0901147L
  15. A. Gazir and I. G. A.W. Wardhana, "Subgrup non-trivial dari grup dihedral," Eigen Mathematics Journal, pp. 73–76, 2019
  16. I. G. A. W. Wardhana, N. W. Switrayni, and Q. Aini, "Some properties of coprime graph of dihedral group D2n when n is a prime power," Journal of Fundamental Mathematics and Applications (JFMA), vol. 3, no. 1, pp. 34–38, 2020
  17. P. Singh and V. K. Bhat, "Adjacency matrix and Wiener index of zero divisor graph," Journal of Applied Mathematics and Computing, vol. 66, pp. 717–732, 2021
  18. H. A. Ganie, "On distance laplacian spectrum (energy) of graphs," Discrete Mathematics, Algorithms and Applications, vol. 12, no. 5, 2020
  19. S. Hande, S. Jog, and D. Revankar, "Bounds for the degree sum eigenvalue and degree sum energy of a common neighborhood graph," International Journal ofGraph Theory, vol. 1, pp. 131–136, 2013
  20. J. R. Silvester, "Determinants of block matrices," The Mathematical Gazette, vol. 84, no. 501, pp. 460–467, 2000
  21. J. A. De La Peña, I. Gutman, and J. Rada, "Estimating the estrada index," Linear Algebra and Its Applications, vol. 427, no. 1, pp. 70–76, 2007
  22. K. C. Das, A. Alazemi, and M. An ¯deli´c, "On energy and laplacian energy of chain graphs," Discrete Applied Mathematics, vol. 284, pp. 391–400, 2020

Last update:

No citation recorded.

Last update:

No citation recorded.