Indeks Szeged dari Berbagai Representasi Graf dari Grup Bilangan Bulat Modulo : Szeged Index of Various Graph Representations of the Modulo Integer Group

Muthahira Qalbi D; Fariz Maulana

doi:10.29303/semeton.v3i1.308

Authors

Muthahira Qalbi D Program Studi Matematika, Universitas Mataram
Fariz Maulana Program Studi Matematika, Universitas Mataram

DOI:

https://doi.org/10.29303/semeton.v3i1.308

Keywords:

indeks Szeged, graf pangkat, graf koprima prima, graf non koprima, grup modulo

Abstract

The Szeged index is a topological index used to analyze graph structures based on vertex distances. This article reviews the application of the Szeged index on three types of graphs constructed from modular integer groups, namely power graphs, non-coprime graphs, and prime coprime graphs. Each graph has a different connection rule, resulting in variations in the Szeged index values. This study aims to compare the results across the graph types and examine how the group structure influences the index values.

References

B. N. Syechah, E. Y. Asmarani, A. G. Syarifudin, D. P. Anggraeni, and I. G. A. W. Wardhana, “Representasi graf pangkat pada grup bilangan bulat modulo berorde bilangan prima,” Evolusi: Journal of Mathematics and Sciences, vol. 6, no. 2, pp. 99–104, 2022. https://ejournal.unwmataram.ac.id/?journal=evos&page=article&op=view&path%5B%5D=1304

M. Nusantara, U. Devandra, and L. Chandini Anjali, “Indeks Harary Pada Graf Koprima Pada Grup Bilangan Bulat Modulo Berorde Pangkat Prima,” Jurnal Matematika dan Pendidikan Matematika, vol. 4, no. 1, pp. 26–30, 2023. https://doi.org/10.35508/fractal.v4i1.10520

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, Jun. 2020, https://doi.org/10.14710/jfma.v3i1.7412.

L. Hasan Ghoffari, I. Gede, A. Wisnu Wardhana, K. Dewi, and I. N. Suparta, “Eigen Mathematics Journal Hyper-Wiener and Szeged Indices of non-Coprime Graphs of Modulo Integer Groups,” vol. 8, no. 1, 2025, https://doi.org/10.29303/emj.v8i1.244

R. Audil, I. G. A. W. Wardhana, M. R. Alfian, Abdurahim, and Q. Aini, “Indeks Hyper-Wiener, Harrary, Szeged, Dan Padmakar-Ivan Dari Graf Pangkat Pada Grup Bilangan Bulat Modulo Hyper-Wiener, Harrary, Szeged, And Padmakar-Ivan Indices Of Power Graphs On Integer Group Modulo”.

A. Abdurahim et al., “Indeks Topologi Padmakar Ivan dan Szeged pada Graf Koprima Prima dari Grup Bilangan Bulat Modulo,” Square: Journal of Mathematics and Mathematics Education, vol. 6, no. 2, pp. 139–149, Oct. 2024, https://doi.org/10.21580/square.2024.6.2.22836.

P. V Khadikar, N. V Deshpande, P. P. Kale, A. Dobrynin, I. Gutman, and G. Domotor, “The Szeged index and an analogy with the Wiener index,” J Chem Inf Comput Sci, vol. 35, no. 3, pp. 547–550, 1995.

T. T. Chelvam and M. Sattanathan, “Power graph of finite abelian groups,” Algebra and Discrete Mathematics, vol. 16, no. 1, 2018. https://admjournal.luguniv.edu.ua/index.php/adm/article/view/753

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, Sep. 2023, https://doi.org/10.30598/barekengvol17iss3pp1393-1400.

A. Adhikari and S. Banerjee, “Prime coprime graph of a finite group,” Novi Sad Journal of Mathematics, vol. 52, no. 2, pp. 41–59, 2022, https://doi.org/10.30755/NSJOM.11151

M. Masriani, R. Juliana, A. G. Syarifudin, I. G. A. W. Wardhana, I. Irwansyah, and N. W. Switrayni, “Some Result Of Non-Coprime Graph Of Integers Modulo N Group For n A Prime Power,” Journal of Fundamental Mathematics and Applications (JFMA), vol. 3, no. 2, pp. 107–111, Nov. 2020, https://doi.org/10.14710/jfma.v3i2.8713.