Clark's infinite-lift conjecture for finite graphs
Clark's infinite-lift conjecture for finite graphs
Let be a finite graph, and let be a lift of . Write for the spectrum of , and let denote the relevant universal-cover spectral radius. An eigenvalue of in is called new. Clark's conjecture. For every finite , there are infinitely many lifts of such that every new eigenvalue satisfies
This generalizes the Bilu–Linial conjecture from 2-lifts to arbitrary lifts and would produce infinitely many Ramanujan graphs in relevant universal-cover settings. The supplied source does not state a resolution of this conjecture; its status is therefore left open.
Sources & referencesView supporting material
Primary source
Sidhanth Mohanty and Ryan O'Donnell, “X-Ramanujan Graphs”, arXiv:1904.03500 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.