Alikhani–Peng unimodality conjecture for domination sequences

Let GG be a finite simple undirected graph with vertex set V(G)V(G), let n=V(G)n=|V(G)|, and let dk(G)d_k(G) denote the number of dominating sets of GG of size kk. The polynomial

D(G,x)=k=0ndk(G)xkD(G,x)=\sum_{k=0}^{n}d_k(G)x^k

records these numbers. Alikhani–Peng unimodality conjecture. For every finite graph GG, the domination sequence (dk(G))k=0n(d_k(G))_{k=0}^{n} is unimodal. This conjecture predicts a strong shape constraint on the coefficients of domination polynomials, complementing known structural results from graph operations and studies of their roots. Its general status is unresolved in the supplied source.

Sources & referencesView supporting material

Primary source

Mohamed Omar, “New Perspectives On The Unimodality Of Domination Polynomials”, arXiv:2601.14494 (2026).

Additional references

2 papers in this index state this conjecture (2024–2026). The statement above is taken from the most recent of them; the others are arXiv:2408.12731.

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.