Isospectral Cayley graphs of some finite simple groups

DOI10.1215/S0012-7094-06-13526-3MaRDI QIDQ854581zbMATH OpenOpenAlexFDO

Authors Alexander Lubotzky, Beth Samuels, Uzi Vishne

Publication date 5 December 2006

Published in Duke Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0501065

zbMATH Keywords

Bruhat-Tits buildings

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Representation-theoretic methods; automorphic representations over local and global fields (11F70)

Abstract: We apply spectral analysis of quotients of the Bruhat-Tits buildings of type $ilde{A}_{d-1}$ to construct isospectral non-isomorphic Cayley graphs of the finite simple groups $operatorname{PSL}_d({mathbbF}_q)$ for every $dgeq5$ ($deq6$) and prime power $q>2$.

Review text

This paper concerns isospectral nonisomorphic finite graphs. Two graphs on \(n\) vertices are isospectral if the multisets of eigenvalues of corresponding adjacency matrices are equal. The authors construct isospectral nonisomorphic Cayley graphs of the finite simple groups \(\text{PSL}_d(\mathbb{F}_q)\) for every \(d \geq 5\) (\(d \neq 6\)) and \(q>2\). The proof is based on infinite dimensional representation theory and the theory of division algebras over global fields. The graphs considered are the 1-skeletons of Cayley complexes or subgraphs of them. The complexes are obtained as quotients of the Bruhat-Tits building associated with the group \(\text{PGL}_d(F)\), where \(F\) is a local field of positive characteristic.

Recommendations

• scientific article; zbMATH DE number 4056477
• A large family of cospectral Cayley graphs over dicyclic groups
• Isospectral finite simple groups.
• On the spectra of certain graphs arising from finite fields
• A large family of cospectral Cayley graphs over dihedral groups

Cites work

• A family of \(\widetilde A_n\)-groups
• Buildings of spherical type and finite BN-pairs
• Finite common coverings of graphs
• Finite-Dimensional Division Algebras over Fields
• scientific article; zbMATH DE number 1206649 (Why is no real title available?)
• scientific article; zbMATH DE number 194825 (Why is no real title available?)
• scientific article; zbMATH DE number 782054 (Why is no real title available?)
• scientific article; zbMATH DE number 3258082 (Why is no real title available?)
• Non-Sunada graphs
• Riemannian coverings and isospectral manifolds
• Spectra of Cayley graphs

Cited in

(11)

• Isospectral graphs and the representation-theoretical spectrum
• Eigenvalues of Cayley graphs
• On the question ``Can one hear the shape of a group? and a Hulanicki type theorem for graphs
• A large family of cospectral Cayley graphs over dicyclic groups
• scientific article; zbMATH DE number 4056477 (Why is no real title available?)
• A large family of cospectral Cayley graphs over dihedral groups
• scientific article; zbMATH DE number 7710077 (Why is no real title available?)
• So's conjecture for integral circulant graphs of 4 types
• Isospectral graphs via inner symmetries
• Spectral hole in simple groups
• Division algebras and noncommensurable isospectral manifolds

This page was built for publication: Isospectral Cayley graphs of some finite simple groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q854581)