English

Some families of graphs whose domination polynomials are unimodal

Combinatorics 2014-01-10 v2

Abstract

Let GG be a simple graph of order nn. The domination polynomial of GG is the polynomial D(G,x)=i=γ(G)nd(G,i)xiD(G, x)=\sum_{i=\gamma(G)}^{n} d(G,i) x^{i}, where d(G,i)d(G,i) is the number of dominating sets of GG of size ii and γ(G)\gamma(G) is the domination number of GG. 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.

Keywords

Cite

@article{arxiv.1401.1159,
  title  = {Some families of graphs whose domination polynomials are unimodal},
  author = {Saeid Alikhani and Somayeh Jahari},
  journal= {arXiv preprint arXiv:1401.1159},
  year   = {2014}
}

Comments

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