Topological Index of Coprima Graph of Integers Group Modulo with Order of Prime Power

Authors

  • Sefti Fajriatul Musyarrofah Departement of Mathematics, University of Mataram
  • Na'imah Hijriati Departement of Mathematics, Universitas Lambung of Mangkurat
  • I Gede Adhitya Wisnu Wardhana Departement of Mathematics, University of Mataram

DOI:

https://doi.org/10.20956/j.v22i1.44217

Keywords:

ABC Index, Forgotten Index, Gourava Index, Nirmala Index, Coprime Graph

Abstract

This paper explores the topological indices of the coprime graph defined on the group of integers modulo a prime power. A coprime graph is constructed with vertices representing group elements, where two vertices are adjacent if and only if their orders are relatively prime. The study focuses on analyzing four topological indices: the ABC index, Forgotten index, Gourava index, and Nirmala index. This work aims to enhance the understanding of the topological properties of coprime graphs within the structure of integer modulo groups of prime power order.

References

[1] Chang, N. & Nichols, J., n.d.. Introduction to Graph Theory. Princeton University, Course Math 434.

[2] Das, K.C., Gutman, I. & Furtula, B., 2011. On atom-bond connectivity index. Chemical Physics Letters, Vol. 511, No. 4–6, 452–454.

[3] Devandra, U., 2023. Indeks Harary pada graf koprima pada grup bilangan bulat modulo berorde pangkat prima. Fraktal: Jurnal Matematika dan Pendidikan Matematika, Vol. 4, No. 1, 26–30.

[4] Dobrynin, A.A., Entringer, R. & Gutman, I., 2001. Wiener index of trees: Theory and applications. Acta Applicandae Mathematicae, Vol. 66, No. 3, 211–249.

[5] Euler, L., 1736. The solution of a problem relating to the geometry of position. Commentarii Academiae Scientiarum Imperialis Petropolitanae, Vol. 7, No. 1, 1–10.

[6] Fathoni, Z., 2009. Algoritma penentuan graf bipartit. Makalah IF2091 Struktur Diskrit, Sekolah Teknik Elektro dan Informatika, Institut Teknologi Bandung, 1–5.

[7] Gao, W., Siddiqui, M.K., Imran, M., Jamil, M.K. & Farahani, M.R., 2016. Forgotten topological index of chemical structure in drugs. Saudi Pharmaceutical Journal, Vol. 24, No. 3, 258–264.

[8] Husni, M.N., Syafitri, H., Siboro, A.M., Syarifudin, A.G., Aini, Q. & Wardhana, I.G.A.W., 2022. The harmonic index and the Gutman index of coprime graph of integer group modulo with order of prime power. BAREKENG: Jurnal Ilmu Matematika dan Terapan, Vol. 16, No. 3, 961–966.

[9] Juliana, R., Masriani, M., Wardhana, I.G.A.W., Switrayni, N.W. & Irwansyah, I., 2020. Coprime graph of integers modulo n group and its subgroups. Journal of Fundamental Mathematics and Applications, Vol. 3, No. 1, 15–18.

[10] Kulli, V.R., 2014. The Gourava indices and coindices of graphs. Annals of Pure and Applied Mathematics, Vol. 14, No. 1, 33–38.

[11] Ma, X., Wei, H. & Yang, L., 2014. The coprime graph of a group. International Journal of Group Theory, Vol. 3, No. 3, 13–23.

[12] Richter, R.B. & Thomassen, C., 1997. Relations between crossing numbers of complete and complete bipartite graphs. The American Mathematical Monthly, Vol. 104, No. 2, 131–137.

[13] Syarifudin, A.G., Wardhana, I.G.A.W., Switrayni, N.W. & Aini, Q., 2021. The clique numbers and chromatic numbers of the coprime graph of a dihedral group. IOP Conference Series: Materials Science and Engineering, Vol. 1115, No. 1, 012083.

[14] V R, K., 2021. Nirmala index. International Journal of Mathematics Trends and Technology, Vol. 67, No. 3, 8–12.

[15] Wiener, H., 1947. Structural determination of paraffin boiling points. Journal of the American Chemical Society, Vol. 69, No. 1, 17–20.

Downloads

Published

2025-09-08

How to Cite

Musyarrofah, S. F., Hijriati, N., & Wardhana, I. G. A. W. (2025). Topological Index of Coprima Graph of Integers Group Modulo with Order of Prime Power. Jurnal Matematika, Statistika Dan Komputasi, 22(1), 114–121. https://doi.org/10.20956/j.v22i1.44217

Issue

Section

Research Articles