On the Eigenvalue Spectrum of Cayley Graphs: Connections to Group Structure and Expander Properties

Mohamed A. Abd Elgawad (), Junaid Nisar (), Salem A. Alyami, Mdi Begum Jeelani and Qasem Al-Mdallal
Additional contact information
Mohamed A. Abd Elgawad: Department of Mathematics and Statistics, Faculty of Science, Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh 11432, Saudi Arabia
Junaid Nisar: Symbiosis Institute of Technology PUNE, Symbiosis International (Deemed) University, Pune 412115, India
Salem A. Alyami: Department of Mathematics and Statistics, Faculty of Science, Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh 11432, Saudi Arabia
Mdi Begum Jeelani: Department of Mathematics and Statistics, Faculty of Science, Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh 11432, Saudi Arabia
Qasem Al-Mdallal: Department of Mathematical Sciences, United Arab Emirates University, Al Ain PMB 15551, United Arab Emirates

Mathematics, 2025, vol. 13, issue 20, 1-13

Abstract: Cayley graphs sit at the intersection of algebra, geometry, and theoretical computer science. Their spectra encode fine structural information about both the underlying group and the graph itself. Building on classical work of Alon–Milman, Dodziuk, Margulis, Lubotzky–Phillips–Sarnak, and many others, we develop a unified representation-theoretic framework that yields several new results. We establish a monotonicity principle showing that the algebraic connectivity never decreases when generators are added. We provide closed-form spectra for canonical 3-regular dihedral Cayley graphs, with exact spectral gaps. We prove a quantitative obstruction demonstrating that bounded-degree Cayley graphs of groups with growing abelian quotients cannot form expander families. In addition, we present two universal comparison theorems: one for quotients and one for direct products of groups. We also derive explicit eigenvalue formulas for class-sum-generating sets together with a Hoffman-type second-moment bound for all Cayley graphs. We also establish an exact relation between the Laplacian spectra of a Cayley graph and its complement, giving a closed-form expression for the complementary spectral gap. These results give new tools for deciding when a given family of Cayley graphs can or cannot expand, sharpening and extending several classical criteria.

Keywords: Cayley graph; eigenvalue; adjacency matrix; spectrum (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/20/3298/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/20/3298/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:20:p:3298-:d:1772417

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().