極大匹配生成多項式

圖 的極大匹配生成多項式 可以定義為多項式

其中 是下匹配數， 是（上）匹配數，係數 of 是圖 中極大獨立邊集的數量。