Well-covered tree determination by the independence polynomial
Well-covered tree determination by the independence polynomial
From papers
Let be a connected graph and let be a well-covered tree. Suppose that and have the same independence polynomial:
Independence-polynomial conjecture. Then is a well-covered tree. This concerns whether a well-covered tree is characterized, among connected graphs, by its independence polynomial.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.