The independence-polynomial characterization of well-covered trees
Let be a well-covered tree and let be a graph. Suppose their independence polynomials agree:
A graph is well-covered if all its maximal stable sets have the same cardinality.
Independence-polynomial characterization conjecture. If is a well-covered tree and , then 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
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.