Hadamard图的精确量子色度数

Meenakshi McNamara

Hadamard图的精确量子色度数

算子代数 2024-10-15 v2 数学物理组合数学 math.MP 量子物理

作者: Meenakshi McNamara

摘要

我们计算了Hadamard图（阶数n=2^N，其中N为4的倍数）的量子色度数的精确值，利用Avis、Hasegawa、Kikuchi和Sasaki所提出的上界，以及Elphick和Wocjan的Hoffman型下界（由Ganesan推广至量子图）。与先前的下界计算不同的是，我们的方法利用Ito关于 conjugacy class 图的结果，使我们也能找到Hadamard图乘积的量子色度数的界限。特别地，我们还计算了Hadamard图的范畴积的精确量子色度数。

关键词

量子色度数 Hadamard图上界下界共轭类

引用

@article{arxiv.2410.00042,
  title  = {The exact quantum chromatic number of Hadamard graphs},
  author = {Meenakshi McNamara},
  journal= {arXiv preprint arXiv:2410.00042},
  year   = {2024}
}

备注

Added references for prior proofs of the quantum chromatic number of Hadamard graphs. Fixed several typos. Added new section with results on the quantum chromatic number of products of Hadamard graphs

Hadamard图的精确量子色度数

摘要

关键词

引用

备注

相关论文