The independence-polynomial characterization of well-covered trees

About 24 years old · traced to

Let TT be a well-covered tree and let GG be a graph. Suppose their independence polynomials agree:

I(T;x)=I(G;x).I(T;x)=I(G;x).

A graph is well-covered if all its maximal stable sets have the same cardinality.

Independence-polynomial characterization conjecture. If TT is a well-covered tree and I(T;x)=I(G;x)I(T;x)=I(G;x), then GG is well-covered.

The paper motivates this conjecture by examples of claw-free graphs that are both well-covered and have the same independence polynomials as the well-covered trees under investigation. The source provides no resolution status.

References

Primary source

Vadim E. Levit and Eugen Mandrescu, “On Unimodality of Independence Polynomials of some Well-Covered Trees”, arXiv:math/0211036 (2002).

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.