Spectrally indistinguishable pseudorandom graphs

Arthur Forey, Javier Fresán, Emmanuel Kowalski +1

We construct explicit families of graphs whose eigenvalues are asymptotically distributed according to Wigner's semicircle law; in other words, that are spectrally indistinguishabl…