{
  "id": "1401.1159",
  "version": "v2",
  "published": "2014-01-06T18:05:12.000Z",
  "updated": "2014-01-09T14:07:05.000Z",
  "title": "Some families of graphs whose domination polynomials are unimodal",
  "authors": [
    "Saeid Alikhani",
    "Somayeh Jahari"
  ],
  "comment": "This paper has been withdrawn by the author due to the following error. I regret to announce that Theorem 3 of that paper is incorrect as stated. The product of two symmetric and unimodal polynomials is symmetric and unimodal. It is not true that the product of two unimodal polynomials is unimodal",
  "categories": [
    "math.CO"
  ],
  "abstract": "Let $G$ be a simple graph of order $n$. The domination polynomial of $G$ is the polynomial $D(G, x)=\\sum_{i=\\gamma(G)}^{n} d(G,i) x^{i}$, where $d(G,i)$ is the number of dominating sets of $G$ of size $i$ and $\\gamma(G)$ is the domination number of $G$. It is conjectured that the domination polynomial of any graph is unimodal. In this paper we present some families of graphs whose domination polynomials are unimodal.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2014-01-09T14:07:05.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C60"
    ],
    "keywords": [
      "domination polynomial",
      "simple graph",
      "domination number"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2014arXiv1401.1159A"
    }
  }
}