Alikhani–Peng conjecture on unimodality of domination polynomials
Alikhani–Peng conjecture on unimodality of domination polynomials
Let be any graph, and let denote its domination polynomial, whose coefficient sequence is the sequence of numbers of dominating sets of each cardinality. Alikhani–Peng conjecture. The domination polynomial of any graph is unimodal. Unimodality would give a uniform description of how the numbers of dominating sets vary with their size; the conjecture is cited in the paper as implying unimodality for all spider graphs, but its resolution is not established in the supplied text.
Sources & referencesView supporting material
Primary source
Amanda Burcroff and Grace O'Brien, “Unimodality and monotonic portions of certain domination polynomials”, arXiv:2110.00709 (2021).
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.