Well-covered tree determination by the independence polynomial

About 23 years old · traced to

Let GG be a connected graph and let TT be a well-covered tree. Suppose that GG and TT have the same independence polynomial:

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

Independence-polynomial conjecture. Then GG is a well-covered tree. This concerns whether a well-covered tree is characterized, among connected graphs, by its independence polynomial.

References

Primary source

Vadim E. Levit and Eugen Mandrescu, “On the Roots of Independence Polynomials of Almost All Very Well-Covered Graphs”, arXiv:math/0305227 (2003).

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.