Infinitely many DD-Ramanujan graphs under the second-eigenvalue condition

From papers

Let DD be a degree matrix of order t2t\geq 2, let TDT_D be its universal cover, and let λ2(D)\lambda_2(D) denote the second eigenvalue of DD. A finite graph with degree matrix DD is DD-Ramanujan when its (k+1)(k+1)-st eigenvalue is at most ρ(TD)\rho(T_D), where kk is the largest integer such that λk(D)ρ(TD)\lambda_k(D)\geq\rho(T_D). Second-eigenvalue infinitude conjecture. If

λ2(D)<ρ(TD),\lambda_2(D)<\rho(T_D),

then there exist infinitely many DD-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

No solutions have been posted yet.