Isospectral Cayley graphs of some finite simple groups
Alexander Lubotzky, Beth Samuels, Uzi Vishne
Abstract
We apply spectral analysis of quotients of the Bruhat-Tits buildings of type Ad-1 to construct isospectral non-isomorphic Cayley graphs of the finite simple groups PSLd( Fq) for every d ≥ 5 (d ≠ 6) and prime power q > 2.
Create a lesson
Related papers
Fractional colorings of Kr-free graphs with local demands
Ewan Davies, Abhishek Dhawan, Abhishek Methuku et al.
Short permutation pattern waves: The complete length-five classification
Lihong Qiu, Minglei Mao, Yaping Mao
Automatic partition identities
Laurent Bartholdi
Well-Covered Powers: Cartesian Products and Cayley Graphs
Haobo Ma, Thanh Vu, Wenlin Zhang
Lemmas and Conjectures in Spectral Graph Theory
Tristan Cazenave
On the lower- and upper bounds of three-colored anti-Ramsey numbers
Máté Giesz