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.