Isospectral Cayley graphs of some finite simple groups (Q854581)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Isospectral Cayley graphs of some finite simple groups |
scientific article |
Statements
Isospectral Cayley graphs of some finite simple groups (English)
0 references
5 December 2006
0 references
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.
0 references
Bruhat-Tits buildings
0 references