Star-like graph mode conjecture for domination polynomials

At least 3 years old · documented by

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.

References

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).

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.