Some new results on domination roots of a graph
Combinatorics
2012-10-12 v1
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 . Every root of is called the domination root of . 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 .
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}
}