主題
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 多項式

使用 探索

參考文獻

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 多項式。" 來自 —— 資源。 https://mathworld.tw/CoboundaryPolynomial.html

學科分類