Infinitely many -Ramanujan graphs under the second-eigenvalue condition
Infinitely many -Ramanujan graphs under the second-eigenvalue condition
Let be a degree matrix of order , let be its universal cover, and let denote the second eigenvalue of . A finite graph with degree matrix is -Ramanujan when its -st eigenvalue is at most , where is the largest integer such that . Second-eigenvalue infinitude conjecture. If
then there exist infinitely many -Ramanujan graphs. This is a more specific proposed abundance statement for degree matrices satisfying the displayed spectral separation; the source gives no resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Bojan Mohar, “A strengthening and a multipartite generalization of the Alon-Boppana-Serre Theorem”, arXiv:1002.1084 (2010).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.