English

Spectral Properties of Power Graphs of Metacyclic Groups

Combinatorics 2026-08-03 v1

Abstract

For a group Ω\Omega, the associated power graph P(Ω)P(\Omega) is defined as the graph whose vertices are the elements of Ω\Omega, with two distinct vertices u,vΩu,v\in \Omega being adjacent if either u=vmu=v^m or v=unv=u^n for some m,nNm,n \in \mathbb{N}. In this paper, we completely characterise the structure of the power graph associated with the class of metacyclic groups. Building on this structural description, we derive explicit expressions for the characteristic polynomials of the adjacency, Laplacian, and signless Laplacian matrices. Moreover, we obtain lower and upper bounds for the spectral radii of the adjacency and signless Laplacian matrices.

Keywords

Cite

@article{arxiv.2608.02281,
  title  = {Spectral Properties of Power Graphs of Metacyclic Groups},
  author = {Aditya Singh and Yogendra Singh and Anand Kumar Tiwari},
  journal= {arXiv preprint arXiv:2608.02281},
  year   = {2026}
}