Adjacency spectrum of power graphs of $\mathbb{Z}_m \times \mathbb{Z}_n$

Authors

DOI:

https://doi.org/10.13069/jacodesmath.v13i3.365

Keywords:

Power graph, Adjacency matrix, Direct product, Characteristic polynomial, Quotient matrix

Abstract

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

Download data is not yet available.

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

2026-09-06

How to Cite

Kumari, K., & Panigrahi, P. (2026). Adjacency spectrum of power graphs of $\mathbb{Z}_m \times \mathbb{Z}_n$. Journal of Algebra Combinatorics Discrete Structures and Applications, 13(3), 353–371. https://doi.org/10.13069/jacodesmath.v13i3.365

Issue

Section

Articles