Optimal Domination Polynomials

I. Beaton, J. I. Brown, D. Cox

Let $G$ be a graph on $n$ vertices and $m$ edges and $D(G,x)$ the domination polynomial of $G$. In this paper we completely characterize the values of $n$ and $m$ for which optimal…