Topological Indices of the Relative Coprime Graph of the Dihedral Group

Authors

  • Abdul Gazir Syarifudin Mathematics Master Study Program, Bandung Institute of Technology
  • Laila Maya Santi Mathematics Master Study Program, Bandung Institute of Technology
  • Andi Rafiqa Faradiyah Mathematics Master Study Program, Bandung Institute of Technology
  • Verrel Rievaldo Wijaya Mathematics Master Study Program, Bandung Institute of Technology
  • Erma Suwastika Combinatorial Mathematics Research Group, Bandung Institute of Technology

DOI:

https://doi.org/10.31764/jtam.v7i3.14913

Keywords:

Relative coprime graph, Dihedral group, Subgroup, Topological indices.

Abstract

Assuming that G is a finite group and H is a subgroup of G, the graph known as the relative coprime graph of G with respect to H (denoted as Γ_(G,H)) has vertices corresponding to elements of G. Two distinct vertices x and y are adjacent by an edge if and only if (|x|,|y|)=1 and x or y belongs to H. This paper will focus on  finding the general formula for some topological indices of the relative coprime graph of a dihedral group. The study of topological indices in graph theory offers valuable insights into the structural properties of graphs. This study is conducted by reviewing many past literatures and then from there we infer a new result. The obtained outcomes will include measurements of distance, degree of vertex, and various topological indices such as the first Zagreb index, second Zagreb index, Wiener index, and Harary index that are associated with distance and degree of vertex.

References

Alimon, N. I., Sarmin, N. H., & Erfanian, A. (2020). The Szeged and Wiener Indices for Coprime Graph of Dihedral Groups. AIP Conference Proceedings, 2266. https://doi.org/10.1063/5.0018270

Asmarani, E. Y., Syarifudin, A. G., Wardhana, I. G. A. W., & Switrayni, N. W. (2022). The Power Graph of a Dihedral Group. Eigen Mathematics Journal, 4(2), 80–85. https://doi.org/10.29303/emj.v4i2.117

Dorbidi, H. R. (2016). A Note on the Coprime Graph of a Group. In International Journal of Group Theory ISSN (Vol. 5, Issue 4, pp. 17–22). https://doi.org/10.22108/IJGT.2016.9125

Dummit, D. S., & Foote, R. M. (2004). Abstract Algebra. John Wiley and Son.

Hamm, J., & Way, A. (2021). Parameters of the Coprime Graph of a Group. International Journal of Group Theory, 10(3), 137–147. https://doi.org/10.22108/ijgt.2020.112121.1489

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, 16(3), 961–966. https://doi.org/10.30598/barekengvol16iss3pp961-966

Jahandideh, M., Sarmin, N. H., & Omer, S. M. S. (2015). The Topological Indices of Non-commuting Graph of a Finite Group. International Journal of Pure and Applied Mathematics, 105(1), 27–38. https://doi.org/10.12732/ijpam.v105i1.4

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 (JFMA), 3(1), 15–18. https://doi.org/10.14710/jfma.v3i1.7412

Ma, X., Wei, H., & Yang, L. (2014). The Coprime Graph of a Group. In International Journal of Group Theory ISSN (Vol. 3, Issue 3, pp. 13–23). https://doi.org/10.22108/IJGT.2014.4363

Mansoori, F., Erfanian, A., & Tolue, B. (2016). Non-coprime Graph of a Finite Group. AIP Conference Proceedings, 1750. https://doi.org/10.1063/1.4954605

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

Nurhabibah, Malik, D. P., Syafitri, H., & Wardhana, I. G. A. W. (2022). Some Results of the Non-coprime Graph of a Generalized Quaternion Group for Some n. AIP Conference Proceedings, 2641. https://doi.org/https://doi.org/10.1063/5.0114975

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

Nurhabibah, N., Syarifudin, A. G., Wardhana, I. G. A. W., & Aini, Q. (2021). The Intersection Graph of a Dihedral Group. Eigen Mathematics Journal, 4(2), 68–73. https://doi.org/10.29303/emj.v4i2.119

Rhani, N. A. (2018). Some Extensions of the Commutativity Degree and the Relative Co-prime Graph of Some Finite Groups .

Sarmin, N. H., Alimon, N. I., & Erfanian, A. (2020). Topological Indices of the Non-commuting Graph for Generalised Quaternion Group. Bulletin of the Malaysian Mathematical Sciences Society, 43(5), 3361–3367. https://doi.org/10.1007/s40840-019-00872-z

Syarifudin, A. G., & Wardhana, I. G. A. W. (2021). Some Special Graphs of Quaternion Group. Eigen Mathematics Journal, 1–7. https://doi.org/10.29303/emj.v4i1.74

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, 1115(1), 12083. https://doi.org/10.1088/1757-899x/1115/1/012083

Zahidah, S., Mahanani, D. M., & Oktaviana, K. L. (2021). Connectivity Indices of Coprime Graph of Generalized Quaternion Group. In J. Indones. Math. Soc (Vol. 27, Issue 03, pp. 285–296). https://doi.org/https://doi.org/10.22342/jims.27.3.1043.285-296

Zulkifli, N., & Ali, N. M. M. (2021). Relative Coprime Probability and Graph for Some Nonabelian Groups of Small Order and Their Associated Graph Properties. Mathematics and Statistics, 9(6), 859–866. https://doi.org/10.13189/ms.2021.090601

Downloads

Published

2023-07-17

Issue

Vol. 7 No. 3 (2023): July

Section

Articles

License

Authors who publish articles in JTAM (Jurnal Teori dan Aplikasi Matematika) agree to the following terms:

  1. Authors retain copyright of the article and grant the journal right of first publication with the work simultaneously licensed under a CC-BY-SA or The Creative Commons Attribution–ShareAlike License.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).