Clark–Cooper divisibility conjecture for matching polynomials of uniform trees
Clark–Cooper divisibility conjecture for matching polynomials of uniform trees
Let be an -tree with , and let be a subgraph induced by some vertex subset. Let denote the matching polynomial of , and let and denote their characteristic polynomials. Clark–Cooper divisibility conjecture. One has
and, in particular,
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.