Star-like graph mode conjecture for domination polynomials

From papers

For a graph GG, let D(G,x)D(G,x) be its domination polynomial, and call the index of a largest coefficient its mode. A graph is star-like in the sense intended by the source. Star-like graph mode conjecture. For each order nn, there is a star-like graph whose domination polynomial has its mode at the largest index among all graphs of order nn without isolated vertices.

The conjecture is motivated by the relationship between the mode of a domination polynomial and the average order of dominating sets, together with computational evidence. The supplied material gives no resolution, so the conjecture remains open.

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

Iain Beaton and Ben Cameron, “A Tight Upper Bound on the Average Order of Dominating Sets of a Graph”, arXiv:2208.10475 (2022).

Solutions 0

No solutions have been posted yet.