Matching generating function
ID: matching-generating-function
The coefficient counts matchings in a graph with edges. For a bipartite graph with vertices on each side, counts perfect matchings and equals the permanent of a matrix of its bipartite adjacency matrix. Positive activity makes the normalizing constant of the weighted matching Markov chain.
New to topics? Read the docs here!