2014/01/06 by Saeid Alikhani, Alikhani, Saeid, Somayeh Jahari +1
Mathematics · #05C60 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05C60
paper · pdf · doi:10.48550/arxiv.1401.1159
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
arxiv created 2014/01/09 · arxiv updated 2014/01/10
Let G be a simple graph of order n. The domination polynomial of G is the polynomial D(G, x)=∑i=γ(G)n d(G,i) xi, where d(G,i) is the number of dominating sets of G of size i and γ(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.