Clark–Cooper divisibility conjecture for matching polynomials of uniform trees

Let H\mathcal{H} be an rr-tree with r3r\geq 3, and let HH be a subgraph induced by some vertex subset. Let φH\varphi_H denote the matching polynomial of HH, and let ϕH\phi_{\mathcal{H}} and ϕH\phi_H denote their characteristic polynomials. Clark–Cooper divisibility conjecture. One has

φHϕH\varphi_H\mid\phi_{\mathcal{H}}

and, in particular,

ϕHϕH.\phi_H\mid\phi_{\mathcal{H}}.

This conjecture extends the known divisibility of the matching polynomial of a hypertree by its characteristic polynomial. The supplied text attributes it to Clark and Cooper; its resolution is not given here.

Sources & referencesView supporting material

Primary source

Honghai Li, Li Su and Shaun Fallat, “On a relationship between the characteristic and matching polynomials of a uniform hypertree”, arXiv:2306.16247 (2023).

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.