Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Matching polynomial
open-in-new
<p>In the <a href="/facts/Mathematics/pxTouaz4">mathematical</a> fields of <a href="/facts/Graph_theory/VVPCd4TX">graph theory</a> and <a href="/facts/Combinatorics/k14xUoKT">combinatorics</a>, a matching polynomial (sometimes called an acyclic polynomial) is a <a href="/facts/Generating_function/K7UVjnjL">generating function</a> of the numbers of <a href="/facts/Matching_(graph_theory)/s0pUJ7hd">matchings</a> of various sizes in a graph. It is one of several <a href="/facts/Graph_polynomial/KxhTDR0l">graph polynomials</a> studied in <a href="/facts/Algebraic_graph_theory/5HNDPx8g">algebraic graph theory</a>. </p>