Isospectral Cayley graphs of some finite simple groups

2005/01/05 by Alexander Lubotzky, Lubotzky, Alexander, Beth Samuels +3
Mathematics · #11F72 #20F65 #Advanced Algebra and Geometry #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #Graph theory and applications #Representation Theory (math.RT) #math.CO #math.RT #msc:11F72 #msc:20F65

paper · pdf · doi:10.48550/arxiv.math/0501065

14 pages

arxiv created 2005/01/05 · openalex publication_date 2005/01/05 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We apply spectral analysis of quotients of the Bruhat-Tits buildings of type A_d-1 to construct isospectral non-isomorphic Cayley graphs of the finite simple groups PSL_d(\mathbb F_q) for every d ≥ 5 (d ≠ 6) and prime power q > 2.

Citations

• Finite-Dimensional Division Algebras over Fields

Related

• Groups all of whose undirected Cayley graphs are determined by their\n spectra
• Expansion in Cayley graphs, Cayley sum graphs and their twists
• Isomorphic and Nonisomorphic, Isospectral Circulant Graphs
• On recognition of simple groups with disconnected prime graph by spectrum
• On spectra and spectral measures of Schreier and Cayley graphs