Title of article
Some Families of Graphs whose Domination Polynomials are Unimodal
Author/Authors
Alikhani ، Saeid Department of Mathematics - Yazd University , Jahari ، Somayeh Department of Mathematics - Yazd University
From page
69
To page
80
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. In this paper we present some families of graphs whose domination polynomials are unimodal.
Keywords
Domination polynomial , unimodal , family
Journal title
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)
Journal title
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)
Record number
2506016
Link To Document