matching polynomial


Matching polynomials of vertex transitive graphs ★★

Author(s): Mohar

\begin{conjecture} For every integer $r$ there exists a vertex transitive graph $G$ whose matching polynomial has a root of multiplicity at least $r$. \end{conjecture}

Keywords: matching polynomial; vertex-transitive

Syndicate content