English

Some new results on domination roots of a graph

Combinatorics 2012-10-12 v1

Abstract

Let GG be a simple graph of order nn. The domination polynomial of GG is the polynomial D(G,λ)=i=0nd(G,i)λiD(G,\lambda)=\sum_{i=0}^{n} d(G,i) \lambda^{i}, where d(G,i)d(G,i) is the number of dominating sets of GG of size ii. Every root of D(G,λ)D(G,\lambda) is called the domination root of GG. We present families of graphs whose their domination polynomial have no nonzero real roots. We observe that these graphs have complex domination roots with positive real part. Then, we consider the lexicographic product of two graphs and obtain a formula for domination polynomial of this product. Using this product, we construct a family of graphs which their domination roots are dense in all of C\mathbb{C}.

Keywords

Cite

@article{arxiv.1210.3144,
  title  = {Some new results on domination roots of a graph},
  author = {Saeid Alikhani},
  journal= {arXiv preprint arXiv:1210.3144},
  year   = {2012}
}