Zhu's unimodality conjecture for vertebrated graph independence polynomials
Zhu's unimodality conjecture for vertebrated graph independence polynomials
Let be the vertebrated graph, and let denote its independence polynomial. Zhu's conjecture. For with nonnegative integers, the polynomial is unimodal. The claim generalizes the stated results for centipedes and caterpillar graphs; the source does not give a resolution.
Sources & referencesView supporting material
Primary source
Yi Wang and Bao-Xuan Zhu, “On the unimodality of independence polynomials of some graphs”, arXiv:1008.2605 (2010).
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
Sign in to submit a solution.
No solutions have been posted yet.