Oboudi's comparability conjecture for trees under independence-polynomial order

Let T1T_1 and T2T_2 be trees of order nn. Write T1T2T_1\triangleleft T_2 when the independence polynomial order satisfies the strict relation, and T2T1T_2\trianglelefteq T_1 for the corresponding non-strict relation. Oboudi's comparability conjecture. Is it true that

T1T2orT2T1?T_1\triangleleft T_2\quad\text{or}\quad T_2\trianglelefteq T_1?

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

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.