Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2605.28402 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916055726686208 |
|---|---|
| author | Ning, Yu Koolen, Jack H. Zhang, Xiande |
| author_facet | Ning, Yu Koolen, Jack H. Zhang, Xiande |
| contents | 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, we address the complementary regime, namely distances j strictly less than half the length, and derive asymptotic lower bounds on the smallest eigenvalue of binary Hamming graphs. For certain natural generalizations, specifically Cayley graphs defined over quaternary vector spaces, we asymptotically determine the smallest eigenvalue as well. As an application, we obtain lower bounds on the quantum chromatic number of these graphs. In particular, for the aforementioned Cayley graphs over quaternary vectors, our lower bounds for the quantum chromatic number coincide with known upper bounds. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_28402 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | On the Smallest Eigenvalues and Quantum Chromatic Numbers of Hamming Graphs and Generalizations Ning, Yu Koolen, Jack H. Zhang, Xiande Combinatorics 05C50 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, we address the complementary regime, namely distances j strictly less than half the length, and derive asymptotic lower bounds on the smallest eigenvalue of binary Hamming graphs. For certain natural generalizations, specifically Cayley graphs defined over quaternary vector spaces, we asymptotically determine the smallest eigenvalue as well. As an application, we obtain lower bounds on the quantum chromatic number of these graphs. In particular, for the aforementioned Cayley graphs over quaternary vectors, our lower bounds for the quantum chromatic number coincide with known upper bounds. |
| title | On the Smallest Eigenvalues and Quantum Chromatic Numbers of Hamming Graphs and Generalizations |
| topic | Combinatorics 05C50 |
| url | https://arxiv.org/abs/2605.28402 |