主题
Search

秩矩阵

如果图 G 的秩多项式 R(x,y) 由 sumrho_(rs)x^ry^s 给出，则 rho_(rs) 是图 G 的秩为 r 且余秩为 s 的子图的数量，矩阵 (rho_(rs)) 称为图 G 的秩矩阵。

例如，完全二分图 K_(3,3) 的秩矩阵，它具有秩多项式

R(x,y)=1+9x+36x^2+84x^3+117x^4+81x^5+9x^3y +45x^4y+78x^5y+6x^4y^2+36x^5y^2+9x^5y^3+x^5y^4,
(1)

由

[1 ; 9 ; 36 ; 84 9 ; 117 45 6 ; 81 78 36 9 1]
(2)

(Biggs 1993, p. 73)，以及 彼得森图的秩矩阵是

[1 ; 15 ; 105 ; 455 ; 1365 12 ; 2991 130 ; 4875 630 30 ; 5805 1725 240 15 ; 4680 2765 816 135 10 ; 2000 2172 1230 445 105 15 1]
(3)

(Godsil and Royle 2001, p. 356)。

另请参阅

秩多项式

使用 Wolfram|Alpha 探索

参考文献

Biggs, N. L. Algebraic Graph Theory, 2nd ed. Cambridge, England: Cambridge University Press, p. 73, 1993.Godsil, C. and Royle, G. Algebraic Graph Theory. New York: Springer-Verlag, 2001.

在 Wolfram|Alpha 中被引用

秩矩阵

引用为

Weisstein, Eric W. “秩矩阵。”来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/RankMatrix.html

主题分类