Domination polynomials of k-tree related graphs
Combinatorics
2014-07-23 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 and is the domination number of . In this paper we study the domination polynomials of several classes of -tree related graphs. Also, we present families of these kind of graphs, whose domination polynomial have no nonzero real roots.
Keywords
Cite
@article{arxiv.1407.5959,
title = {Domination polynomials of k-tree related graphs},
author = {S. Jahari and S. Alikhani},
journal= {arXiv preprint arXiv:1407.5959},
year = {2014}
}