Matching polynomial

ID: 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.

New to topics? Read the docs here!