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

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)ih(ih)(dhj)(ndi+hndj).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.

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

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.