彩色多項式と彩色数 : 立方体グラフ Q_3 の場合

Graph :

 0 1 1 0 1 0 0 0
 1 0 0 1 0 1 0 0
 1 0 0 1 0 0 1 0
 0 1 1 0 0 0 0 1
 1 0 0 0 0 1 1 0
 0 1 0 0 1 0 0 1
 0 0 1 0 1 0 0 1
 0 0 0 1 0 1 1 0

Chromatic Polynomial :

X^8 - 12 X^7 + 66 X^6 - 214 X^5 + 441 X^4 - 572 X^3 + 423 X^2 - 133 X

= (X) (X - 1) (X^6 - 11 X^5 + 55 X^4 - 159 X^3 + 282 X^2 - 290 X + 133)

Chromatic Number = 2