English

Domination polynomials of k-tree related graphs

Combinatorics 2014-07-23 v1

Abstract

Let GG be a simple graph of order nn. The domination polynomial of GG is the polynomial D(G,x)=i=γ(G)nd(G,i)xiD(G, x)=\sum_{i=\gamma(G)}^{n} d(G,i) x^{i}, where d(G,i)d(G,i) is the number of dominating sets of GG of size ii and γ(G)\gamma(G) is the domination number of GG. In this paper we study the domination polynomials of several classes of kk-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}
}
R2 v1 2026-06-22T05:10:10.661Z