Eigenvalue bounds for the quantum chromatic number of graph powers

Aida Abiad, Benjamin Jany

The quantum chromatic number, a generalization of the chromatic number, was first defined in relation to the non-local quantum coloring game. We generalize the former by defining t…