Some families of graphs whose domination polynomials are unimodal
Combinatorics
2014-01-10 v2
Abstract
Let be a simple graph of order . The domination polynomial of is the polynomial , where is the number of dominating sets of of size and is the domination number of . 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