The relativized Alon conjecture for random graph covers
The relativized Alon conjecture for random graph covers
Let be a fixed graph, let be its universal cover, and let be the adjacency operator on . Let denote the model of degree- covering graphs of , and let be the new adjacency spectral radius of a cover relative to . The relativized Alon conjecture. For every ,
as . This asserts that the new spectrum of a random high-degree cover is asymptotically bounded by the spectral radius of the universal cover. The source attributes the conjecture to earlier work and presents results toward it; no resolution is supplied here.
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
Joel Friedman and David-Emmanuel Kohler, “The Relativized Second Eigenvalue Conjecture of Alon”, arXiv:1403.3462 (2014).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.