skip to main content

A Novel Approach to Topological Indices of the Power Graph Associated with the Quaternion of a Certain Order

*Muhammad Irfan Hidayat orcid scopus  -  Department of Mathematics, Universitas Bangka Belitung, Indonesia., Indonesia
Abdul Gazir Syarifudin orcid scopus  -  Department of Mathematics, Universitas Kebangsaan Republik Indonesia, Indonesia, Indonesia

Citation Format:
Abstract
The power graph of a group $G$, denoted $\Gamma_G$, is defined as a graph whose vertices correspond to the elements of $G$. Two distinct vertices $a,b\in G$ re adjacent if and only if there exists a positive integer $m$ such that $a^m=b$ or $b^m=a$ This study investigates a new approach for computing the topological indices of the power graph associated with the generalized quaternion group $Q_{4n}$, where $n=p^k$, $p$ is prime number and $k\in\mathbb{Z}$. The proposed method relies on structural properties of the power graph, particularly its diameter, allowing the indices to be determined directly from the number of vertices and edges. This enables a more direct and simplified calculation process compared to conventional methods, which often require more detailed combinatorial analysis or case-based enumeration. The results obtained using this new approach match exactly with those derived through traditional techniques. This confirms that the proposed method is not only valid but also efficient in computing topological indices for the power graph of the generalized quaternion group. Overall, the findings demonstrate that structural characteristics of the power graph can be effectively utilized to streamline the computation of its associated indices.
Fulltext Email colleagues
Keywords: new approach, power graph, generalized quaternion group, topological indice

Article Metrics:

Article Info
Section: FUNDAMENTAL MATHEMATICS AND APPLICATIONS
Language : EN
  1. X. Ma, H. Wei, and L. Yang, “The coprime graph of a group,” International Journal of
  2. Group Theory, vol. 3, no. 3, pp. 13–22, 2014, communicated by Mehri Akhavan-Malayeri
  3. 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,” in AIP Conference Proceedings, vol. 2329, no. 1. Surabaya, Indonesia: AIP Publishing, 2021, p. 020005
  4. N. Zulkifli, N. M. M. Ali, and M. Bello, “The relative coprime graph for some dihedral groups,” in AIP Conference Proceedings, vol. 3150, no. 1. Bangi, Malaysia: AIP Pub24 lishing, 2024, p. 020010
  5. S. Akbari, F. Heydari, and M. Maghasedi, “The intersection graph of a group,” Journal of Algebra and Its Applications, vol. 14, no. 5, p. 1550065, 2015. [Online]. Available: https://www.worldscientific.com/doi/pdf/10.1142/S0219498815500656
  6. E. Y. Asmarani, A. G. Syarifudin, I. G. A. W. Wardhana, and N. W. Switrayni, “The power
  7. graph of a dihedral group,” Eigen Mathematics Journal, vol. 4, no. 2, pp. 80–85, 2022
  8. [Online]. Available: https://eigen.unram.acid/index.php/eigen/article/view/117
  9. A. V. Kelarev and S. J. Quinn, “Directed power graphs of semigroups,” Journal of Algebra, vol. 212, no. 1, pp. 210–225, 2000
  10. I. Chakrabarty, S. Ghosh, and M. K. Sen, “Undirected power graph of semigroups,” Semigroup Forum, vol. 78, no. 3, pp. 410–426, 2009
  11. F. Ali, S. Fatima, and W. Wang, “On the power graphs of certain finite groups,” Communications in Algebra, vol. 49, no. 9, pp. 3803–3817, 2021
  12. M. U. Romdhini, A. Nawawi, F. Al-Sharq, and A. Al-Quran, “Spectral power graph of generalized quaternion groups,” Asia Pacific Journal of Mathematics, pp. 11–36, 2024, received Jan. 11, 2024
  13. F. Maulana, M. Z. Aditya, E. Suwastika, I. Muchtadi-Alamsyah, N. I. Alimon, and N. H. Sarmin, “On the topological indices of zero divisor graphs of some commutative rings,” Journal of Applied Mathematics & Informatics, vol. 42, no. 3, pp. 663–680, 2024. [Online]. Available: file:///mnt/data/ON THE TOPOLOGICAL INDICES OF ZERO DIVISOR GRAPHS OF SOME COMMUTATIVE RINGS.pdf
  14. A. G. Syarifudin, I. Muchtadi-Alamsyah, and E. Suwastika, “Topological indices and properties of the prime ideal graph of a commutative ring and its line graph,” Contemporary Mathematics, vol. 5, no. 2, pp. 1122–2592, 2024, published: 2024-04-26
  15. S. Hatui, S. Mukherjee, and K. L. Patra, “On the deep commuting graph of a finite group,” arXiv preprint arXiv:2511.13303, 2025
  16. A. A. Dobrynin, R. Entringer, and I. Gutman, “Wiener index of trees: theory and applications,” Acta Applicandae Mathematica, vol. 66, no. 3, pp. 211–249, 2001
  17. G. Cash, S. Klavzar, and M. Petkov ˇ sek, “Three methods for calculation of the hyper-wiener ˇindex of molecular graphs,” Journal of chemical information and computer sciences, vol. 42, no. 3, pp. 571–576, 2002
  18. K. Xu, M. A. Rahman, and M. A. Chaudhry, “Hyper-wiener and harary indices of graphs
  19. with cut edges,” Applied Mathematics Letters, vol. 22, no. 1, p. 33–38, 2009. [Online]
  20. Available: https://www.researchgate.net/profile/Kexiang-Xu/publication/268161229Hyper −
  21. W ienerandHararyindicesofgraphswithcutedges/links/0f cf d507e107f10f82000000/Hyper−
  22. W iener − and − Harary − indices − of − graphs − with − cut − edges.pdf
  23. B. Furtula, I. Gutman, and A. Ilic, “On difference of zagreb indices,” ´ Applied Mathematics Letters, vol. 27, no. 0, pp. 68–74, 2014. [Online]. Available: file:///mnt/data/95634ef4-4276-49d8-a798-ac817db65473.png
  24. J. P. Mazorodze, S. Mukwembi, and T. Vetr´ık, “On the gutman index and minimum degree,”
  25. Discrete Applied Mathematics, vol. 173, pp. 77–82, 2014. [Online]. Available: file:///mnt/data/

Last update:

No citation recorded.

Last update:

No citation recorded.