Karloff's smallest-eigenvalue conjecture for distance graphs of Johnson graphs
Karloff's smallest-eigenvalue conjecture for distance graphs of Johnson graphs
Let be the distance- graph of the Johnson graph on the -subsets of an -set, and let its eigenvalues be , where
Karloff's conjecture. If and , then the smallest eigenvalue of is . The surrounding text says that this conjecture is settled in the paper, so the claim is solved.
Sources & referencesView supporting material
Primary source
Andries E. Brouwer, Sebastian M. Cioabă, Ferdinand Ihringer and Matt McGinnis, “The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters”, arXiv:1709.09011 (2018).
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.