Matching Polynomial Calculator

μ(G,x) matching structure

All Tools

Loading tool...

About Matching Polynomial Calculator

A matching polynomial calculator computing μ(G,x) = Σ (-1)^k m_k x^{n-2k} where m_k = number of k-matchings. Related to independence polynomial of line graph. Roots are all real (Heilmann-Lieb). Encodes matching structure. Client-side.

Matching Polynomial Calculator Features

  • μ(G,x)
  • m_k matchings
  • Real roots
  • Common graphs
  • Heilmann-Lieb
Advertisement
Advertisement