迂回多项式 -- 来自 Wolfram MathWorld

许多命名图的预计算迂回多项式可在 Wolfram 语言中以GraphData[graph,"DetourPolynomial"].

由于具有哈密顿连通图和顶点数的所有非对角矩阵元素都等于，因此这种图的迂回多项式由给出。

下表总结了一些常见图类的迂回多项式。这里，是第一类切比雪夫多项式，是第二类切比雪夫多项式。

图	迂回多项式
Andrásfai 图	${-(-14+x)(11+7x+x^2)^2 for n=2; (-1)^(n-1)(-(3n-2)^2+x)(3n-2+x)^(3n-2) otherwise$
反棱柱图
哑铃图
书图
鸡尾酒会图
完全二部图
完全图
完全三部图
交叉棱柱图
皇冠图 for
齿轮图
半立方体图
舵轮图
超立方体图
Keller 图
国王图
莫比乌斯梯子	${(2n-2+x)^(2n-2)(3n-2+x)(-(2-5n+4n^2)+x) for n odd; (-(2n-1)^2+x)(2n-1+x)^(2n-1) for n even$
Mycielski 图	${x for n=1; (x-14)(x^2+7x+11)^2 for n=3; (x+3·2^(n-2)-2)^(3·2^(n-2))[x-(3·2^(n-2)-2)^2] otherwise$
奇图	${(x-78)(x+7)^4(x+10)^5 for n=3; [x-((2n-1; n)-1)^2][x+(2n-1; n)-1]^((2n-1; n)-1) otherwise$
路径图
棱柱图	${(x-(2n-1)^2)(2n-1+x)^(2n-1) for n odd; (x-(2-5n+4n^2))(2n-2+x)^(2n-2)(3n-2+x) for n even$
Sierpiński 四面体图
星图
轮图