Connectivity Indices of Coprime Graphs over Generalized Quaternion Groups of a Certain Order
DOI:
https://doi.org/10.20956/j.v22i1.44253Keywords:
Connectivity Index, Coprime graph, Generalizeq Quaternion GroupAbstract
The generalized quaternion group is a non-abelian group of order that exhibits certain structural similarities with the dihedral group. It is generated by two elements that satisfy specific defining relations. Meanwhile, a coprime graph is constructed by representing the elements of a group as vertices, where two vertices are adjacent if the orders of the corresponding elements are coprime. In this study, we investigate coprime graphs derived from generalized quaternion groups, particularly when the group order is given by , with being a prime number. Based on the structural properties of these graphs, we compute several connectivity indices, including the First and Second Zagreb indices, the Wiener index, the hyper-Wiener index, the Harary index, and the Szeged index.
References
[1] Assari, A., & Hosseinzadeh, N., 2013. Graph operations on Cayley graphs of semigroups. International Journal of Applied Mathematics Research, 3(1). https://doi.org/10.14419/ijamr.v3i1.1712
[2] Das, K. C., Xu, K., & Nam, J., 2015. Zagreb indices of graphs. Frontiers of Mathematics in China, 10, 567–582.
[3] Das, K. C., & Gutman, I., 2009. Estimating the Szeged index. Applied Mathematics Letters, 22(11), 1680–1684. https://doi.org/10.1016/j.aml.2009.06.001
[4] Dobrynin, A., Entringer, R. C., & Gutman, I., 2001. Wiener Index of Trees: Theory and Applications. Acta Applicandae Mathematicae, 66, 211–249. https://api.semanticscholar.org/CorpusID:116000819
[5] Kelarev, A. V., & Quinn, S. J., 2000. A combinatorial property and power graph of groups. Contributions to General Algebra, 12(58), 3–6.
[6] Luo, Y., Hao, Y., & Clarke, G. T., 2011. On the Cayley graphs of completely simple semigroups. Semigroup Forum, 82(2), 288–295. https://doi.org/10.1007/s00233-010-9267-5
[7] Ma, X., Wei, H., & Yang, L., 2014. The Coprime graph of a group. International Journal of Group Theory, 3(3), 13–23.
[8] Munandar, A., 2022. Graf Order Elemen: Representasi Baru Grup pada Graf. Konvergensi, 9(1), 1–7. https://doi.org/10.26555/konvergensi.v9i1.24201
[9] Munandar, A., 2023. Some properties on coprime graph of generalized quaternion groups. BAREKENG: Jurnal Ilmu Matematika dan Terapan, 17(3), 1373–1380. https://doi.org/10.30598/barekengvol17iss3pp1373-1380
[10] Munandar, A., 2022. Pengantar Matematika Diskrit dan Teori Graf. Deepulish.
[11] Nurhabibah, N., Syarifudin, A. G., & Wardhana, I. G. A. W., 2021. Some results of the coprime graph of a generalized quaternion group q₄ₙ. Inprime: Indonesian Journal of Pure and Applied Mathematics, 3(1), 29–33.
[12] Sehgal, A., Manjeet, & Singh, D., 2020. Co-prime order graphs of finite abelian groups and dihedral groups. Journal of Mathematics and Computer Science, 23(3), 196–202. https://doi.org/10.22436/jmcs.023.03.03
[13] Trianjstic, E. N., 1987. Mathematics and computational concepts in chemistry, 152(3–4). https://doi.org/10.1016/0166-1280(87)80078-7
[14] Wiener, H., 1947. Structural Determination of Paraffin Boiling Points. Journal of the American Chemical Society, 69(1), 17–20. https://doi.org/10.1021/ja01193a005
[15] Xu, K., & Das, K. C., 2011. On Harary index of graphs. Discrete Applied Mathematics, 159(15), 1631–1640. https://doi.org/10.1016/j.dam.2011.06.003
[16] Yamasaki, Y., 2018. Ramanujan Cayley Graphs of the Generalized Quaternion Groups and the Hardy–Littlewood Conjecture. In Graphs from Algebraic Number Theory (pp. 159–175). https://doi.org/10.1007/978-981-10-5065-7_9
[17] Yu, G., Ren, L., & Li, X., 2019. Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs. Applied Mathematics - A Journal of Chinese Universities, 34(2), 162–172. https://doi.org/10.1007/s11766-019-3565-9
[18] Zahidah, S., Mahanani, D. M., & Oktaviana, K. L., 2021. Connectivity Indices of Coprime Graph of Generalized Quaternion Group. Jurnal Matematika Sains dan Teknologi, 27(3), 285–296. https://doi.org/10.22342/jims.27.3.1043.285-296
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 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.
