Algebraic Matching Theory
Algebraic Matching Theory
The number of vertices missed by a maximum matching in a graph $G$ is the multiplicity of zero as a root of the matchings polynomial $\mu(G,x)$ of $G$, and hence many results in matching theory can be expressed in terms of this multiplicity. Thus, if $\mathrm{mult}(\theta,G)$ denotes the multiplicity of …