Bellaterra graphs are two-sided expanders
Bellaterra graphs are two-sided expanders
Let be the -regular Bellaterra graph at level , for . A family of -regular graphs is two-sided expanding when there is an such that its second-largest and smallest eigenvalues satisfy
Bellaterra expander conjecture. The Bellaterra graphs are a family of two-sided expanders. The authors' computations suggest an eigenvalue gap of roughly , but the conjecture remains unproved in the supplied text.
Sources & referencesView supporting material
Primary source
Anton Malyshev and Igor Pak, “Lifts, derandomization, and diameters of Schreier graphs of Mealy automata”, arXiv:1407.4600 (2014).
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.