English

Quantum chromatic numbers of products of quantum graphs

Operator Algebras 2024-08-23 v1

Abstract

We define the Cartesian, Categorical, and Lexicographic, and Strong products of quantum graphs. We provide bounds on the quantum chromatic number of these products in terms of the quantum chromatic number of the factors. To adequately describe bounds on the lexicographic product of quantum graphs, we provide a notion of a quantum bb-fold chromatic number for quantum graphs.

Keywords

Cite

@article{arxiv.2408.11911,
  title  = {Quantum chromatic numbers of products of quantum graphs},
  author = {Rolando de Santiago and A. Meenakshi McNamara},
  journal= {arXiv preprint arXiv:2408.11911},
  year   = {2024}
}