Spider leaf-deletion conjecture for domination-polynomial modes

From papers

Let SS be a spider, meaning a tree with one vertex of degree greater than 22, whose legs all have length at most 33. Let SS' be obtained from SS by deleting a leaf, and let D(S,x)D(S,x) and D(S,x)D(S',x) be their domination polynomials. A mode of a unimodal polynomial is an index at which its coefficient sequence attains a maximum. Spider leaf-deletion conjecture. Both D(S,x)D(S,x) and D(S,x)D(S',x) are unimodal and have modes μS\mu_S and μS\mu_{S'}, respectively, such that

μSμS1.|\mu_S-\mu_{S'}|\leq 1.

The paper notes that this conjecture, together with its path-recursion lemma, would imply unimodality for all spider graphs. The supplied text does not establish the conjecture.

Progress summary

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

Sources & referencesView supporting material

Primary source

Amanda Burcroff and Grace O'Brien, “Unimodality and monotonic portions of certain domination polynomials”, arXiv:2110.00709 (2021).

Solutions 0

No solutions have been posted yet.