Mohar's quasi-Ramanujan conjecture for multipartite trees
Mohar's quasi-Ramanujan conjecture for multipartite trees
Let be a degree matrix for a multipartite graph, and let be the unique infinite tree with degree matrix . An infinite graph is weakly Ramanujan if it has at least one finite quotient that is -Ramanujan, and it is -quasi-Ramanujan if infinitely many finite quotients have their st eigenvalue at most the spectral radius of the universal cover. For a degree matrix , define
Mohar's conjecture. For every degree matrix , if is weakly Ramanujan, then it is -quasi-Ramanujan; moreover, if , then 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
Sign in to submit a solution.
No solutions have been posted yet.