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

Yu Ning, Jack H. Koolen, Xiande Zhang · 2026

Read On the Smallest Eigenvalues and Quantum Chromatic Numbers of Hamming Graphs and Generalizations by Yu Ning, Jack H. Koolen, Xiande Zhang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-28402.txt.

Description

Yu Ning, Jack Koolen, and Xiande Zhang address the smallest eigenvalues of Hamming graphs where the distance is less than half the length. Earlier work had settled distances at or above half the length, leaving this complementary regime open. They derive asymptotic lower bounds for binary Hamming graphs and determine the smallest eigenvalue asymptotically for Cayley graphs over quaternary vector spaces. As an application, their lower bounds on quantum chromatic number match known upper bounds for those Cayley graphs.

Catalog record

CREATORYu Ning, Jack H. Koolen, Xiande Zhang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE54277
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.28402

Browse the full library · About the Tower of Babel