Adjacency spectrum of power graphs of $\mathbb{Z}_m \times \mathbb{Z}_n$
DOI:
https://doi.org/10.13069/jacodesmath.v13i3.365Keywords:
Power graph, Adjacency matrix, Direct product, Characteristic polynomial, Quotient matrixAbstract
The power graph $\mathscr{P}(G)$ of a group $G$ is defined as the simple graph with vertex set $G$, and two distinct vertices $x$ and $y$ are joined by an edge if and only if either $x= y^k$ or $y= x^k$, $k \in \mathbb{N}$. In this paper, first, we obtain the characteristic polynomial of $\mathscr{P}(\mathbb{Z}_m \times \mathbb{Z}_{n})$ for any two positive integers $m$ and $n$. Then, we determine the full spectrum of $\mathscr{P}(\mathbb{Z}_m \times \mathbb{Z}_{n})$ for some particular values of $m$ and $n$.
Received: 20 January 2025 | Accepted: 13 January 2026
Downloads
References
S. Banerjee, On structural and spectral properties of reduced power graph of finite groups, Asian-Eur. J. Math. 16(9) (2023) Paper No. 2350170, 19.
A. K. Bhuniya and S. K. Mukherjee, On the power graph of the direct product of two groups, in: International Conference on Current Trends in Graph Theory and Computation, vol. 63 in Electron. Notes Discrete Math., Elsevier Sci. B. V., Amsterdam (2017) 197–202.
D. M. Cardoso, M. A. A. de Freitas, E. A. Martins, and M. Robbiano, Spectra of graphs obtained by a generalization of the join graph operation, Discrete Math. 313(5) (2013) 733–741.
I. Chakrabarty, S. Ghosh, and M. K. Sen, Undirected power graphs of semigroups, Semigroup Forum 78(3) (2009) 410–426.
S. Chattopadhyay, P. Panigrahi, and F. Atik, Spectral radius of power graphs on certain finite groups, Indag. Math. (N.S.) 29(2) (2018) 730–737.
D. Cvetkovic, P. Rowlinson, and S. Simic An Introduction to the Theory of Graph Spectra, vol. 75 in London Mathematical Society Student Texts, Cambridge University Press, Cambridge (2010).
M. Ghorbani and F. Abbasi-Barfaraz, On the characteristic polynomial of power graphs, Filomat 32(12) (2018) 4375–4387.
S. H. Jafari and S. Chattopadhyay, Spectrum of proper power graphs of the direct product of certain finite groups, Linear Multilinear Algebra 70(20) (2022) 5460–5481.
A. Kumar, L. Selvaganesh, P. J. Cameron, and T. Tamizh Chelvam, Recent developments on the power graph of finite groups---a survey, AKCE Int. J. Graphs Comb. 18(2) (2021) 65–94.
Z. Mehranian, A. Gholami, and A. R. Ashrafi, The spectra of power graphs of certain finite groups, Linear Multilinear Algebra 65(5) (2017) 1003–1010.
R. P. Panda and K. V. Krishna, On connectedness of power graphs of finite groups, J. Algebra Appl. 17(10) (2018) 1850184, 20.
R. Rajkumar and T. Anitha, Adjacency spectrum of reduced power graphs of finite groups, Algebra Colloq. 31(4) (2024) 661–674.
M. U. Romdhini, A. Nawawi, F. Al-Sharqi, and A. Al-Quran, Spectral power graph of generalized quaternion groups, Asia Pac. J. Math. 11(36) (2024) 1–9.
A. J. Schwenk, Computing the characteristic polynomial of a graph, in: Graphs and combinatorics (Proc. Capital Conf., George Washington Univ., Washington, D.C., 1973), Lecture Notes in Math., Vol. 406, Springer, Berlin-New York (1974) 153–172.
S. N. Singh, Laplacian spectra of power graphs of certain prime-power Abelian groups, Asian-Eur. J. Math. 15(2) (2022) Paper No. 2250026, 12.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Komal Kumari, Pratima Panigrahi

This work is licensed under a Creative Commons Attribution 4.0 International License.