Integer-root conjecture for total domination polynomials

Let G=(V,E)G=(V,E) be a simple graph, let

Dt(G;x)=i=1ndt(G,i)xiD_t(G;x)=\sum_{i=1}^{n} d_t(G,i)x^i

be its total domination polynomial, where nn is the order of GG and dt(G,i)d_t(G,i) counts the total dominating sets of cardinality ii. A root of Dt(G,x)D_t(G,x) is called a total domination root. The integer-root conjecture. If rr is an integer root of Dt(G,x)D_t(G,x), then

r{3,2,1,0}.r\in\{-3,-2,-1,0\}.

This proposes a restriction on the possible integer total domination roots. Earlier work established the narrower possibilities 2-2 and 00 for domination-polynomial roots under a minimum-degree hypothesis, but the corresponding unrestricted claim for total domination polynomials remains open.

Sources & referencesView supporting material

Primary source

Saeid Alikhani and Nasrin Jafari, “On the roots of total domination polynomial of graphs”, arXiv:1605.02222 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.