Isospectral Cayley graphs of some finite simple groups (Q854581)

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.