迂迴多項式 -- 來自

許多命名圖的預計算迂迴多項式可在 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 四面體圖
星圖
輪圖