Q-色多項式

Q-色多項式，由 Birkhoff 和 Lewis (1946) 引入，並由 Bari (1974) 稱為 “Q-色數多項式”，是 色多項式 的另一種形式，為色數 的圖定義的，透過

其定義是基於以下事實：對於任何色數 的圖，，這意味著從 中除掉相應的項 會提供比 更緊湊的表示，因為 具有更小的係數。當 時，對於頂點數為 的圖， 是一個 次多項式（而不是 次），並且在 的情況下，它是一個關於 的 次多項式，外加一個包含 的項 (Birkhoff 和 Lewis 1946)。