Oboudi's comparability conjecture for trees under independence-polynomial order
Oboudi's comparability conjecture for trees under independence-polynomial order
Let and be trees of order . Write when the independence polynomial order satisfies the strict relation, and for the corresponding non-strict relation. Oboudi's comparability conjecture. Is it true that
The question asks whether every pair of trees of the same order is comparable in this order; the paper presents an infinite family showing that the proposed comparability fails.
Sources & referencesView supporting material
Primary source
Iain Beaton and Ben Cameron, “On the largest real root of the independence polynomial of a unicyclic graph”, arXiv:2006.05511 (2022).
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.