マギーグラフ
マギーグラフの特性多項式は x 3 ( x − 3 ) ( x − 2 ) 3 ( x + 1 ) 2 ( x + 2 ) ( x 2 + x − 4 ) ( x 3 + x 2 − 4 x − 2 ) 4 {\displaystyle x^{3}(x-3)(x-2)^{3}(x+1)^{2}(x+2)(x^{2}+x-4)(x^{3}+x^{2}-4x-2)^{4}} である。 マギーグラフの自己同型群の位数は 32 であり、その頂点は推移的ではない。つまり、長さ8や16の2つの頂点軌道をもつ。マギーグラフはvertex-transitive graphではない(頂点が推移的でない)最小の立方体グラフである・