Independence Polynomial Calculator

I(G,x) independent sets

All Tools

Loading tool...

About Independence Polynomial Calculator

An independence polynomial calculator computing I(G,x) = Σ s_k x^k where s_k = number of independent sets of size k. I(G,1) = total independent sets. Coefficients are unimodal for many graph families. Related to hard-core model in stat mech. Client-side.

Independence Polynomial Calculator Features

  • I(G,x) polynomial
  • s_k counts
  • Total count
  • Unimodality
  • Common graphs
Advertisement
Advertisement