Representation Matrices of Coprime Graph of Generalized Quaternion Group
Abstract
This study discusses the representation matrices of coprime graph of generalized quaternion group. The representation matrices are adjacency matrix, antiadjacency matrix, Laplacian matrix, and signless Laplacian matrix. Furthermore, the eigenvalues of each representation matrices are determined. As the results, we obtained the construction of the four representation matrices and their eigenvalues. Based on the matrix form, we got the matrix determinant is zero, so that the matrices have zero eigenvalues except signless Laplacian matrix. As for the non-zero eigenvalues, the values depends on the type of representation matrices and the order of the graph as well as its algebraic multiplicity.
Full text article
References
I. Chakrabarty, S. Ghosh, and M. Sen, “Undirected power graphs of semigroups,” in Semigroup Forum, vol. 78, pp. 410–426, Springer, 2009. https://doi.org/10.1007/s00233-008-9132-y.
A. Erfanian and B. Tolue, “Conjugate graphs of finite groups,” Discrete Mathematics, Algorithms and Applications, vol. 4, no. 02, p. 1250035, 2012. https://doi.org/10.1142/S1793830912500358.
F. Ali, M. Salman, and S. Huang, “On the commuting graph of dihedral group,” Communications in Algebra, vol. 44, no. 6, pp. 2389–2401, 2016. https://doi.org/10.1080/00927872.2015.1053488.
S. Khasraw, I. Ali, and R. Haji, “On the non-commuting graph of dihedral group,” arXivpreprint arXiv:1901.06012, 2019. https://doi.org/10.48550/arXiv.1901.06012.
S. Zahidah, K. Lutfiah Oktaviana, Y. Wahyuni, L. Susilowati, and A. Erfanian, “Twin g-noncommuting graph of a finite group,” AKCE International Journal of Graphs and Combinatorics, vol. 19, no. 3, pp. 287–295, 2022. https://doi.org/10.1080/09728600.2022.2146548.
S. Zahidah, D. M. Mahanani, and K. L. Oktaviana, “Connectivity indices of coprime graph of generalized quaternion group,” J. Indones. Math. Soc, vol. 27, no. 03, pp. 285–296, 2021.https://doi.org/10.22342/jims.27.3.1043.285-296.
W. So, “Integral circulant graphs,” Discrete Mathematics, vol. 306, no. 1, pp. 153–158, 2006. https://doi.org/10.1016/j.disc.2005.11.006.
L. Widiastuti, S. Utama, and S. Aminah, “The adjacency matrix of directed cyclic wheel graph,” in Journal of Physics: Conference Series, vol. 1211, IOP Publishing, 2019. https://doi.org/10.1088/1742-6596/1211/1/012002.
R. Stin, S. Aminah, and S. Utama, “Characteristic polynomial and eigenvalues of the anti-adjacency matrix of cyclic directed prism graph,” in AIP Conference Proceedings, vol. 2168, AIP Publishing, 2019. https://doi.org/10.1063/1.5132479.
S. Budiyanto, S. Utama, S. Aminah, and D. R. Silaban, “Characteristic polynomial and eigenvalues of antiadjacency matrix of directed cyclic dumbbell graph with cycles of different sizes,” in AIP Conference Proceedings, vol. 2268, AIP Publishing, 2020. https://doi.org/10.1063/5.0017083.
J. Daniel, K. A. Sugeng, and N. Hariadi, “Eigenvalues of antiadjacency matrix of cayley graph of z n,” Indonesian Journal of Combinatorics, vol. 6, no. 1, pp. 66–76, 2022. http://dx.doi.org/10.19184/ijc.2022.6.1.5.
F. R. Dummit D.S., Abstract algebra. Wiley, 2004.
J. Fraleigh, A first course in abstract algebra. Pearson Education, 2003.
G. Chartrand, L. Lesniak, and P. Zhang, Graphs and digraphs. Chapman & Hall/CRC, 2016. https://doi.org/10.1201/9781003461289.
X. MA, H. WEI, and L. YANG, “The coprime graph of a group,” INTERNATIONAL JOURNAL OF GROUP THEORY, 2014. https://sid.ir/paper/617883/en.
H. Anton and C. Rorres, Elementary linear algebra: applications version. John Wiley & Sons, 2013.
R. B. Bapat, Graphs and matrices, vol. 27. Springer, 2010. https://doi.org/10.1007/978-1-4471-6569-9.
Authors
Copyright (c) 2025 Journal of the Indonesian Mathematical Society
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Article Details
