Source: wikibot/matching-polynomial
= Matching polynomial
{wiki=Matching_polynomial}
The matching polynomial is a well-defined polynomial associated with a graph that encapsulates information about its matchings—sets of edges without shared vertices.