極大獨立多項式

圖 的極大獨立多項式 可以定義為多項式

其中 是下獨立數， 是（上）獨立數，係數 是圖 中極大獨立頂點集的數量。