主题
Search

塔特矩阵


如果 塔特多项式 T(x,y) 的图 Gsumt_(rs)x^ry^s 给出,那么矩阵 (t_(rs)) 被称为 G 的秩矩阵。

例如, 彼得森图 的塔特矩阵由下式给出

 [0 36 84 75 35 9 1; 36 168 171 65 10  ; 120 240 105 15   ; 180 170 30    ; 170 70     ; 114 12     ; 56      ; 21      ; 6      ; 1      ]

(Biggs 1973; 1993, 第 103 页).


另请参阅

秩多项式, 塔特多项式

使用 Wolfram|Alpha 探索

参考文献

Biggs, N. L. 代数图论,第二版 Cambridge, England: Cambridge University Press, 1993.Biggs, N. L. "三个卓越的图。" Canad. J. Math. 25, 397-411, 1973.

在 Wolfram|Alpha 中被引用

塔特矩阵

请引用为

Weisstein, Eric W. "塔特矩阵。" 来自 MathWorld-- Wolfram 网络资源。 https://mathworld.net.cn/TutteMatrix.html

主题分类