Integer-root conjecture for total domination polynomials
Integer-root conjecture for total domination polynomials
Let be a simple graph, let
be its total domination polynomial, where is the order of and counts the total dominating sets of cardinality . A root of is called a total domination root. The integer-root conjecture. If is an integer root of , then
This proposes a restriction on the possible integer total domination roots. Earlier work established the narrower possibilities and 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.