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
| CREATOR | Yu Ning, Jack H. Koolen, Xiande Zhang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 54277 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.28402