Q-色多项式

Q-色多项式，由 Birkhoff 和 Lewis (1946) 引入，并由 Bari (1974) 称为 “Q-色数多项式”，是 色多项式 的另一种形式，为色数 的图定义的，通过

其定义是基于以下事实：对于任何色数 的图，，这意味着从 中除掉相应的项 会提供比 更紧凑的表示，因为 具有更小的系数。当 时，对于顶点数为 的图， 是一个 次多项式（而不是 次），并且在 的情况下，它是一个关于 的 次多项式，外加一个包含 的项 (Birkhoff 和 Lewis 1946)。