English

On the independent domination polynomial of a graph

Combinatorics 2018-12-10 v3

Abstract

An independent dominating set of the simple graph G=(V,E)G=(V,E) is a vertex subset that is both dominating and independent in GG. The independent domination polynomial of a graph GG is the polynomial Di(G,x)=AxAD_i(G,x)=\sum_{A} x^{|A|}, summed over all independent dominating subsets AVA\subseteq V. A root of Di(G,x)D_i(G,x) is called an independence domination root. We investigate the independent domination polynomials of some generalized compound graphs. As consequences, we construct graphs whose independence domination roots are real. Also, we consider some certain graphs and study the number of their independent dominating sets.

Keywords

Cite

@article{arxiv.1808.07369,
  title  = {On the independent domination polynomial of a graph},
  author = {Somayeh Jahari and Saeid Alikhani},
  journal= {arXiv preprint arXiv:1808.07369},
  year   = {2018}
}

Comments

16 pages, 4 figure. arXiv admin note: text overlap with arXiv:1309.7673 by other authors