Divisibility conjecture for matching and characteristic polynomials of hypertrees
Divisibility conjecture for matching and characteristic polynomials of hypertrees
Let be -trees, where . Write for the matching polynomial of and for its adjacency characteristic polynomial.
Divisibility conjecture. If are -trees for , then
In particular, if , then
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 -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
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.