Karloff's smallest-eigenvalue conjecture for distance graphs of Johnson graphs

About 9 years old · traced to

Let J(n,d,j)J(n,d,j) be the distance-jj graph of the Johnson graph on the dd-subsets of an nn-set, and let its eigenvalues be Ej(i)E_j(i), where

Ej(i)=∑h=0i(−1)i−h(ih)(d−hj)(n−d−i+hn−d−j).E_j(i)=\sum_{h=0}^i(-1)^{i-h}\binom{i}{h}\binom{d-h}{j}\binom{n-d-i+h}{n-d-j}.

Karloff's conjecture. If n=2dn=2d and j>d/2j>d/2, then the smallest eigenvalue of J(n,d,j)J(n,d,j) is Ej(1)E_j(1). The surrounding text says that this conjecture is settled in the paper, so the claim is solved.

References

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.