Gap Sets for the Spectra of Cubic Graphs

Alicia J. Kollár, Peter Sarnak

We study gaps in the spectra of the adjacency matrices of large finite cubic graphs. It is known that the gap intervals $(2\sqrt{2},3)$ and $[-3,-2)$ achieved in cubic Ramanujan g…