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 $D_t(G, x)(-1, 0)\sqrt[\delta]{2^n-1}\deltaG$. As a consequence we prove that if , then every integer root of lies in the set .

生成讲解博客的中文版本

生成AI智能校验的中文版本