Fisrt Zagreb, Gutman, and Wiener Index of The Non-Coprime Graph for Dihedral Group
DOI:
https://doi.org/10.20956/sqqdm542Keywords:
non-coprime graph, dihedral group, first Zagreb index, Gutman index, Wiener indexAbstract
This study investigates the structure of non-coprime graphs derived from the dihedral groups of prime power order using approaches from graph theory and group theory. In molecular representation and pure mathematics, graphs serve a tool to illustrate the internal structure of systems through topological indices. A non-coprime graph is a graph formed by connecting two distinct vertices if the greatest common divisor (GCD) of their orders is not equal to one, meaning the two elements are not coprime. The primary focus of this research is to derive general formulas for the first Zagreb index, the Gutman index, and the Wiener index of non-coprime graphs constructed from the dihedral group . For the first Zagreb index, the cases and are considered, where is a prime number and is a positive integer. Meanwhile, for the Gutman and Wiener indices, the study focuses on the case, with as a positive integer. This research produces explicit formulas for the first Zagreb index, Gutman index, and Wiener index of the corresponding non-coprime graphs.
References
[1] Andova, V., Fink, J., Dimitrov, D., & Škrekovski, R., 2011. Bounds on Gutman Index. Preprint Series, Institute of Mathematics, Physics and Mechanics (IMFM). 49(1154), 1–11.
[2] Bo Zhou, 2004. Zagreb Indices. Communications in Mathematical and in Computer Chemistry (MATCH), 52, 113–118.
[3] Conrad, K., n.d. Dihedral Groups II. University of Connecticut. 1–17.
[4] Devandra, U., & Anjali, L. C., 2022. Mendeskripsikan Grup Menggunakan Berbagai Graf. Unisda Journal of Mathematics and Computer Science, 8(1), 27–34.
[5] Luzianawati., & Satriyantara, R., 2025. Harary Index of the Coprime Graph and Power Graph of the Integer Modulo Group and the Dihedral Group. Semeton Mathematics Journal. 2(2), 127–132. https://doi.org/10.29303/semeton.v2i2.307.
[6] Mansoori, F., Erfanian, A., & Tolue, B., 2016. Non-coprime Graph of a Finite Group. AIP Conference Proceedings. 1750(1), 050017. https://doi.org/10.1063/1.4954605.
[7] Miftahurrahman., & Maulana, F., 2026. Sombor Index of Non-coprime Graphs on Generalized Quaternion Groups. Journal of the Indonesian Algebra Society (JIAS). 1(1), 1–7. https://indoas.id/journal/index.php/JIAS/.
[8] Misuki, W. U., Wardhana, I. G. A. W., Switrayni, N. W., & Irwansyah., 2021. Some Results of Non-Coprime Graph of the Dihedral Group D2nD_{2n}D2n for nnn a Prime Power. AIP Conference Proceedings. 2329(1), 020005. https://doi.org/10.1063/5.0042587.
[9] Nikolić, S., Trinajstić, N., & Mihalić, Z., 1995. The Wiener Index: Development and Applications. Croatica Chemica Acta. 68(1), 105–129.
[10] Nurhabibah, N., Syarifudin, A. G., Wardhana, I. G. A. W., & Aini, Q., 2021. The Intersection Graph of a Dihedral Group. Eigen Mathematics Journal. 68–73. https://doi.org/10.29303/emj.v4i2.119
[11] Wahidah, F. M., Hijriati, N., & Wardhana, I. G. A. W., 2025. Indeks Sombor, Indeks Sombor Tereduksi, dan Indeks Sombor Rata-rata dari Graf Non-koprima pada Grup Dihedral. Jurnal Riset dan Aplikasi Matematika (JRAM). 9(1), 16–25. https://doi.org/10.26740/jram.v9n1.p16-25
[12] Yatin, B. Z., Gayatri, M. R., Wardhana, I. G. A. W., Desy, B., & Prayanti, A., 2023. Indeks Hyper Wiener dan Indeks Padmakar Ivan Dari Draf Koprima Dari Grup Dihedral. Jural Riset dan Apliasi Matematika. 2(7), 138–147.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Jurnal Matematika, Statistika dan Komputasi
This work is licensed under a Creative Commons Attribution 4.0 International License.
This work is licensed under a Creative Commons Attribution 4.0 International License.
Jurnal Matematika, Statistika dan Komputasi is an Open Access journal, all articles are distributed under the terms of the Creative Commons Attribution License, allowing third parties to copy and redistribute the material in any medium or format, transform, and build upon the material, provided the original work is properly cited and states its license. This license allows authors and readers to use all articles, data sets, graphics and appendices in data mining applications, search engines, web sites, blogs and other platforms by providing appropriate reference.
