THE HARARY INDEX AND THE GUTMAN INDEX IN POWER GRAPHS WITHIN GROUPS OF PRIME ORDER IN INTEGER MODULO GROUP

Dito Utama Ardiyansyah; Hafif Komarullah

doi:10.33019/fraction.v4i1.50

Authors

Dito Utama Ardiyansyah Sekolah Menengah Atas Negeri 1 Sukasada
Hafif Komarullah Universitas Jember

DOI:

https://doi.org/10.33019/fraction.v4i1.50

Keywords:

Harary Index, Power Graph, Gutman Index

Abstract

This article introduces and defines essential concepts such as the Gutman Index, the Harary Index, and the power graph within the context of integer modulo groups. It highlights Syechan and colleagues' significant contributions and their theorem, demonstrating that the power graph of the integer modulo group becomes a complete graph when the order is prime. Theorems 3.7 and 3.8 further provide formulas for calculating the Harary and Gutman Indices for the power graph of Integer modulo groups, offering valuable insights into the structural properties and connectivity of these mathematical and chemical compounds, ultimately bridging the gap between mathematical theory and practical applications in scientific disciplines.

Downloads

Download data is not yet available.

References

S. H. P. Ningrum, A. M. Siboro, S. T. Lestari, I. G. A. W. Wardhana, and Z. Y. Awanis, “ABSTRAKSI CHEMICAL TOPOLOGICAL GRAPH (CTG) MELALUI INDEKS TOPOLOGIS GRAF ALJABAR,” in Prosiding Saintek 6, 2024, pp. 92–100.

S. Wagner and H. Wang, Introduction to Chemical Graph Theory. A Chapman & Hall Group, 2019. [Online]. Available: https://www.crcpress.com/Discrete-Mathematics-and-Its-Applications/book-series/

R. García-Domenech, J. Gálvez, J. V. de Julián-Ortiz, and L. Pogliani, “Some new trends in chemical graph theory,” Chemical Reviews, vol. 108, no. 3. pp. 1127–1169, Mar. 2008. doi: 10.1021/cr0780006.

J. Abawajy, A. Kelarev, and M. Chowdhury, “Power Graphs: A Survey,” Electronic Journal of Graph Theory and Applications, vol. 1, no. 2, pp. 125–147, 2013.

X. Ma, H. Wei, and L. Yang, “The Coprime graph of a group,” International Journal of Group Theory, vol. 3, no. 3, pp. 13–23, 2014, doi: 10.22108/ijgt.2014.4363.

N. I. Alimon, N. H. Sarmin, and A. Erfanian, “The Szeged and Wiener indices for coprime graph of di-hedral groups,” in AIP Conference Proceedings, American Institute of Physics Inc., Oct. 2020. doi: 10.1063/5.0018270.

M. Javaid, M. K. Siddique, and E. Bonyah, “Computing Gutman Connection Index of Thorn Graphs,” Journal of Mathematics, vol. 2021, 2021, doi: 10.1155/2021/2289514.

M. N. Husni, H. Syafitri, A. M. Siboro, A. G. Syarifudin, Q. Aini, and I. G. A. W. Wardhana, “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, pp. 961–966, Sep. 2022, doi: 10.30598/barekengvol16iss3pp961-966.

K. C. Das, K. Xu, and J. Nam, “Zagreb indices of graphs,” Frontiers of Mathematics in China, vol. 10, no. 3, pp. 567–582, Jun. 2015, doi: 10.1007/s11464-015-0431-9.

U. Devandra and L. C. Anjali, “Mendeskripsikan Grup Menggunakan Berbagai Graf,” Jurnal UJMC, vol. 8, no. 1, pp. 27–34, 2022.

E. Y. Asmarani, A. G. Syarifudin, I. G. A. W. Wardhana, and N. W. Switrayni, “The Power Graph of a Dihedral Group,” Eigen Mathematics Journal, vol. 4, no. 2, pp. 80–85, 2021, doi: 10.29303/emj.v4i2.117.

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

D. P. Malik et al., “Graf Nilpoten dari Gelanggang Bilangan Bulat Modulo Berorde Pangkat Prima (A Note on Nilpotent Graph of Ring Integer Modulo with Order Prime Power),” JMPM: Jurnal Matematika dan Pendidikan Matematika, vol. 8, no. 1, pp. 28–33, 2023, doi: 10.26594/jmpm.v8i1.2920.

M. Nusantara, U. Devandra, and L. C. Anjali, “INDEKS HARARY PADA GRAF KOPRIMA PADA GRUP BILANGAN BULAT MODULO BERORDE PANGKAT PRIMA,” Fraktal: Jurnal Matematika dan Pendidikan Matematika, vol. 4, no. 1, pp. 26–30, 2023.

M. R. Gayatri, Q. Aini, Z. Y. Awanis, S. Salwa, and I. G. A. W. Wardhana, “The Clique Number and The Chromatics Number Of The Coprime Graph for The Generalized Quarternion Group,” JTAM (Jurnal Teori dan Aplikasi Matematika) , vol. 7, no. 2, pp. 409–416, 2023, doi: 10.31764/jtam.v7i2.13099.

N. Nurhabibah, I. G. A. W. Wardhana, and N. W. Switrayni, “NUMERICAL INVARIANTS OF COPRIME GRAPH OF A GENERALIZED QUATERNION GROUP,” Journal of the Indonesian Math-ematical Society, vol. 29, no. 01, pp. 36–44, 2023.

N. Nurhabibah, A. G. Syarifudin, and I. G. A. W. Wardhana, “Some Results of The Coprime Graph of a Generalized Quaternion Group Q_4n,” InPrime: Indonesian Journal of Pure and Applied Mathematics, vol. 3, no. 1, pp. 29–33, 2021, doi: 10.15408/inprime.v3i1.19670.

L. Zhong, “The harmonic index for graphs,” Appl Math Lett, vol. 25, no. 3, pp. 561–566, Mar. 2012, doi: 10.1016/j.aml.2011.09.059.

M. Maulana, I. G. A. W. Wardhana, N. W. Switrayni, and G. S. @ Ismail, “Some Characteristics of the Prime Graph of Integer Modulo Groups,” InPrime: Indonesian Journal of Pure and Applied Mathemat-ics, vol. 5, no. 1, pp. 38–46, Jun. 2023, doi: 10.15408/inprime.v5i1.29014.

M. N. Husni, I. G. A. W. Wardhana, P. K. Dewi, and I. N. Suparta, “Szeged Index and Padmakar-Ivan Index of Nilpotent Graph of Integer Modulo Ring with Prime Power Order Indeks Szeged dan Indeks Padmakar-Ivan pada Graf Nilpoten pada Gelanggang Bilangan Bulat Modulo Berorde Pangkat Pri-ma,” Jurnal Matematika, Statistika dan Komputasi, vol. 20, no. 2, pp. 332–339, 2024, doi: 10.20956/j.v20i2.31418.

A. G. Syarifudin, L. M. Santi, A. R. Faradiyah, V. R. Wijaya, and E. Suwastika, “Topological Indices of the Relative Coprime Graph of the Dihedral Group,” JTAM (Jurnal Teori dan Aplikasi Matematika), vol. 7, no. 3, p. 698, Jul. 2023, doi: 10.31764/jtam.v7i3.14913.

G. Semil @ Ismail, N. H. Sarmin, N. I. Alimon, and F. Maulana, “The First Zagreb Index of the Zero Divisor Graph for the Ring of Integers Modulo Power of Primes,” Malaysian Journal of Fundamental and Applied Sciences, vol. 19, no. 5, pp. 892–900, Oct. 2023, doi: 10.11113/mjfas.v19n5.2980.

B. N. Syechah, E. Y. Asmarani, A. G. Syarifudin, D. P. Anggraeni, and I. G. A. W. W. Wardhana, “Rep-resentasi Graf Pangkat Pada Grup Bilangan Bulat Modulo Berorde BilanganPrima,” Evolusi: Journal of Mathematics and Sciences, vol. 6, no. 2, pp. 99–104, 2022.

E. Y. Asmarani, S. T. Lestari, D. Purnamasari, A. G. Syarifudin, S. Salwa, and I. G. A. W. Wardhana, “The First Zagreb Index, The Wiener Index, and The Gutman Index of The Power of Dihedral Group,” CAUCHY: Jurnal Matematika Murni dan Aplikasi, vol. 7, no. 4, pp. 513–520, May 2023, doi: 10.18860/ca.v7i4.16991.

G. Chartrand and P. Zhang, A First Course in Graph Theory. Dover Publications, 2012.