Hall's matching-polynomial conjecture for cycle covers

Let CnC_n be the cycle graph on nn vertices, let PmP_m be the path graph on mm vertices, and let d4d0G,d(x)d4d0_{G,d}(x) denote the dd-matching polynomial of a graph GG, defined as the average of the matching polynomials of its dd-covers. Hall's conjecture. For the cycle graph CnC_n,

MCn,d(x)=MPnd+n1(x)MPn1(x).\mathcal{M}_{C_n,d}(x)=\frac{\mathcal{M}_{P_{nd+n-1}}(x)}{\mathcal{M}_{P_{n-1}}(x)}.

This conjecture gives an explicit expression for the dd-matching polynomial of a cycle in terms of the classical matching polynomials of paths. The surrounding discussion identifies it as a conjecture made independently by Hall; no resolution is supplied here.

Sources & referencesView supporting material

Primary source

Garner Cochran, Corbin Groothuis, Andrew Herring, Ranjan Rohatgi and Eric Stucky, “A New [Combinatorial] Proof of the Commutativity of Matching Polynomials for Cycles”, arXiv:1810.05889 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.