Alikhani–Peng conjecture on unimodality of domination polynomials

Let GG be any graph, and let D(G)D(G) 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

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.