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
    0 references
    0 references
    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
    0 references
    Bruhat-Tits buildings
    0 references

    Identifiers