English

On the roots of total domination polynomial of graphs, II

Combinatorics 2019-10-15 v1

Abstract

Let G=(V,E)G = (V, E) be a simple graph of order nn. The total dominating set of GG is a subset DD of VV that every vertex of VV is adjacent to some vertices of DD. The total domination number of GG is equal to minimum cardinality of total dominating set in GG and is denoted by γt(G)\gamma_t(G). The total domination polynomial of GG is the polynomial Dt(G,x)=i=γt(G)ndt(G,i)xiD_t(G,x)=\sum_{i=\gamma_t(G)}^n d_t(G,i)x^i, where dt(G,i)d_t(G,i) is the number of total dominating sets of GG of size ii. A root of Dt(G,x)D_t(G, x) is called a total domination root of GG. The set of total domination roots of graph GG is denoted by Z(Dt(G,x))Z(D_t(G,x)). In this paper we show that Dt(G,x)D_t(G,x) has δ2\delta-2 non-real roots and if all roots of Dt(G,x)D_t(G,x) are real then δ2\delta\leq 2, where δ\delta is the minimum degree of vertices of GG. Also we show that if δ3\delta\geq 3 and Dt(G,x)D_t(G,x) has exactly three distinct roots, then Z(Dt(G,x)){0,2±2i,3±3i2}Z(D_t(G,x))\subseteq \{0, -2\pm \sqrt{2}i, \frac{-3\pm \sqrt{3}i}{2}\}. 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