On the roots of total domination polynomial of graphs
Combinatorics
2016-05-10 v1
Abstract
Let be a simple graph of order . The total dominating set of is a subset of that every vertex of is adjacent to some vertices of . The total domination number of is equal to minimum cardinality of total dominating set in and denoted by . The total domination polynomial of is the polynomial , where is the number of total dominating sets of of size . In this paper, we study roots of total domination polynomial of some graphs. We show that all roots of lie in the circle with center and the radius , where is the minimum degree of . As a consequence we prove that if , then every integer root of lies in the set .
Keywords
Cite
@article{arxiv.1605.02222,
title = {On the roots of total domination polynomial of graphs},
author = {Saeid Alikhani and Nasrin Jafari},
journal= {arXiv preprint arXiv:1605.02222},
year = {2016}
}
Comments
11 pages, 6 figures