Mohar's quasi-Ramanujan conjecture for multipartite trees

From papers

Let D=(dij)D=(d_{ij}) be a degree matrix for a multipartite graph, and let TD\mathbb{T}_D be the unique infinite tree with degree matrix DD. An infinite graph is weakly Ramanujan if it has at least one finite quotient that is XX-Ramanujan, and it is kk-quasi-Ramanujan if infinitely many finite quotients have their (k+1)(k+1)st eigenvalue at most the spectral radius of the universal cover. For a degree matrix DD, define

kD=max{k:λk(D)ρ(TD)}.k_D=\max\{k:\lambda_k(D)\geq\rho(\mathbb{T}_D)\}.

Mohar's conjecture. For every degree matrix DD, if TD\mathbb{T}_D is weakly Ramanujan, then it is kDk_D-quasi-Ramanujan; moreover, if kD=1k_D=1, then TD\mathbb{T}_D is Ramanujan. These conjectures concern the existence of infinitely many finite quotients with optimal spectral behavior for multipartite universal covers. The supplied status evidence says that several conjectures from this section, including these Mohar conjectures, were proven by Marcus, Spielman, and Srivastava using interlacing polynomials.

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

Sidhanth Mohanty and Ryan O'Donnell, “X-Ramanujan Graphs”, arXiv:1904.03500 (2019).

Solutions 0

No solutions have been posted yet.