On the Smallest Eigenvalues and Quantum Chromatic Numbers of Hamming Graphs and Generalizations

Yu Ning, Jack H. Koolen, Xiande Zhang

The smallest eigenvalues of (distance-j) Hamming graphs with distance parameter j at least half the length were completely determined by Brouwer et al. (2018). In the present work,…