彩色多項式と彩色数 : ピータースングラフの場合

Graph :

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

Chromatic Polynomial :

X^10 - 15 X^9 + 105 X^8 - 455 X^7 + 1353 X^6 - 2861 X^5 
+ 4275 X^4 - 4305 X^3 +2606 X^2 - 704 X

= (X) (X - 1) (X - 2) (X^7 - 12 X^6 + 67 X^5 - 230 X^4 
+ 529 X^3 - 814 X^2 + 775 X - 352)

Chromatic Number = 3