A New [Combinatorial] Proof of the Commutativity of Matching Polynomials for Cycles

Garner Cochran, Corbin Groothuis, Andrew Herring +2

We prove some functional equations involving the (classical) matching polynomials of path and cycle graphs and the $d$-matching polynomial of a cycle graph. A matching in a (finite…