The Clique Number and The Chromatics Number Of The Coprime Graph for The Generalized Quarternion Group

Authors

  • Marena Rahayu Gayatri Department of Mathematics, Faculty of Mathematics and Natural Science, Mataram University
  • Nurhabibah Nurhabibah Department of Mathematics, Faculty of Mathematics and Natural Science, Mataram University
  • Qurratul Aini Department of Mathematics, Faculty of Mathematics and Natural Science, Mataram University
  • Zata Yumni Awanis Department of Mathematics, Faculty of Mathematics and Natural Science, Mataram University
  • Salwa Salwa Department of Mathematics, Faculty of Mathematics and Natural Science, Mataram University
  • I Gede Adhitya Wisnu Wardhana Department of Mathematics, Faculty of Mathematics and Natural Science, Mataram University http://orcid.org/0000-0002-1983-1619

DOI:

https://doi.org/10.31764/jtam.v7i2.13099

Keywords:

Clique number, Chromatic number, Coprime graph, Generalized quaternion group.

Abstract

Graph theory can give a representation of abstract mathematical systems such as groups or rings. We have many graph representations for a group, in this study we use the coprime graph representation for a generalized quaternion group to find the numerical invariants of the graph, which are the clique number and the chromatic number. The main results obtained from this study are the clique number of the coprime graph representation for the generalized quaternion group is equal to the chromatic number of the coprime graph representation for the generalized quaternion group for each case of  the order.

References

Akbari, S., Heydari, F., & Maghasedi, M. (2015). The intersection graph of a group. Journal of Algebra and Its Applications, 14(5). https://doi.org/10.1142/S0219498815500656

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

Aşkin, V., & Büyükköse, Ş. (2021). The Wiener Index of an Undirected Power Graph. Advances in Linear Algebra & Matrix Theory, 11(01), 21–29. https://doi.org/10.4236/alamt.2021.111003

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

Hua, H., Das, K. C., & Wang, H. (2019). On atom-bond connectivity index of graphs. Journal of Mathematical Analysis and Applications, 479(1), 1099–1114. https://doi.org/10.1016/j.jmaa.2019.06.069

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

Ma, X., Wei, H., & Yang, L. (2014). The Coprime graph of a group. International Journal of Group Theory, 3(3), 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(June 2016). https://doi.org/10.1063/1.4954605

Misuki, W. U., Wardhana, G. A. W., & Switrayni, N. W. (2021). Some Characteristics of Prime Cyclic Ideal On Gaussian Integer Ring Modulo. IOP Conference Series: Materials Science and Engineering, 1115(1), 012084. https://doi.org/10.1088/1757-899X/1115/1/012084

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(December 2022), 020001. 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

Ramdani, D. S., Wardhana, I. G. A. W., & Awanis, Z. Y. (2022). The Intersection Graph Representation Of A Dihedral Group With Prime Order And Its Numerical Invariants. BAREKENG: Jurnal Ilmu Matematika Dan Terapan, 16(3), 1013–1020. https://doi.org/10.30598/barekengvol16iss3pp1013-1020

Syarifudin, A. G., Adhitya, I. G., Wardhana, W., & Switrayni, N. W. (n.d.). The Degree , Radius , and Diameter of Coprime Graph of Dihedral Group.

Satyanarayana, B. (2010). Prime Graph of a Ring dimension theory of associative rings view project problems for competitive EXAMS View project. https://www.researchgate.net/publication/259007924

Series, I. O. P. C., & Science, M. (2021). Some Characteristics of Prime Cyclic Ideal On Gaussian Integer Ring Some Characteristics of Prime Cyclic Ideal On Gaussian Integer Ring Modulo. https://doi.org/10.1088/1757-899X/1115/1/012084

Syarifudin, A. G., Nurhabibah, Malik, D. P., & dan Wardhana, I. G. A. W. (2021). Some characterizatsion of coprime graph of dihedral group D2n. Journal of Physics: Conference Series, 1722(1). https://doi.org/10.1088/1742-6596/1722/1/012051

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

Syechah, B. N., Asmarani, E. Y., Syarifudin, A. G., Anggraeni, D. P., & Wardhana, I. G. A. W. W. (2022). Representasi Graf Pangkat Pada Grup Bilangan Bulat Modulo Berorde BilanganPrima. Evolusi: Journal of Mathematics and Sciences, 6(2), 99–104.

Zavarnitsine, A. V. (2006). Recognition of finite groups by the prime graph. Algebra and Logic, 45(4), 220–231. https://doi.org/10.1007/s10469-006-0020-9

Downloads

Published

2023-04-08

Issue

Vol. 7 No. 2 (2023): April

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).