Spider leaf-deletion conjecture for domination-polynomial modes
Spider leaf-deletion conjecture for domination-polynomial modes
Let be a spider, meaning a tree with one vertex of degree greater than , whose legs all have length at most . Let be obtained from by deleting a leaf, and let and 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 and are unimodal and have modes and , respectively, such that
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
Sign in to submit a solution.
No solutions have been posted yet.