Divisibility conjecture for matching and characteristic polynomials of hypertrees

Let HHH\sqsubseteq\mathcal{H} be kk-trees, where k3k\geq 3. Write φ(H)\varphi(H) for the matching polynomial of HH and ϕ(H)\phi(\mathcal{H}) for its adjacency characteristic polynomial.

Divisibility conjecture. If HHH\sqsubseteq\mathcal{H} are kk-trees for k3k\geq 3, then

φ(H)ϕ(H).\varphi(H)\mid\phi(\mathcal{H}).

In particular, if HHH\sqsubseteq\mathcal{H}, then

ϕ(H)ϕ(H).\phi(H)\mid\phi(\mathcal{H}).

The conjecture is motivated by computations for induced subgraphs of a specific 3-uniform hypertree, where each matching polynomial divides the corresponding characteristic polynomial. It asks whether this divisibility persists for all contained kk-trees and, in particular, for their adjacency characteristic polynomials.

Sources & referencesView supporting material

Primary source

Gregory J. Clark and Joshua Cooper, “On the Adjacency Spectra of Hypertrees”, arXiv:1711.01466 (2017).

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.