On the roots of total domination polynomial of graphs, II
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 is denoted by . The total domination polynomial of is the polynomial , where is the number of total dominating sets of of size . A root of is called a total domination root of . The set of total domination roots of graph is denoted by . In this paper we show that has non-real roots and if all roots of are real then , where is the minimum degree of vertices of . Also we show that if and has exactly three distinct roots, then . Finally we study the location roots of total domination polynomial of some families of graphs.
Keywords
Cite
@article{arxiv.1910.05776,
title = {On the roots of total domination polynomial of graphs, II},
author = {Saeid Alikhani and Nasrin Jafari},
journal= {arXiv preprint arXiv:1910.05776},
year = {2019}
}
Comments
10 pages, 5 figures