Spider leaf-deletion conjecture for domination-polynomial modes

About 5 years old · traced to

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 S′S' 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−μS′∣≤1.|\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.

References

Primary source

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

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.