主题
Search

Coboundary 多项式

Coboundary 多项式 chi^__G(q,t) 是一个二元图多项式，可以用图 G 的 Tutte 多项式 T_G(x,y) 表示为

chi^__G(q,t)=(t-1)^(n_G-c_G)T_G((q+t-1)/(t-1),t),

其中 c_G 是连通分量数，而 n_G 是图 G 的顶点计数 (Martin and Reiner 2005; Ardila 2007)。

Coboundary 多项式为完全图 K_n 或 完全二部图 K_(m,n) 的 Tutte 多项式 的表达式生成函数提供了一种特别简洁的方式。

另请参阅

图的秩, Tutte 多项式

使用 Wolfram|Alpha 探索

参考文献

Ardila, F. "Computing the Tutte Polynomial of a Hyperplane Arrangement." Pacific J. Math. 230, 1-26, 2007.Martin, J. and Reiner, V. "Cyclotomic and Simplicial Matroids." Israel J. Math. 150, 229-240, 2005.

请引用为

Weisstein, Eric W. "Coboundary 多项式。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/CoboundaryPolynomial.html

学科分类