Zhu's unimodality conjecture for vertebrated graph independence polynomials

Let Vn(m)V_n^{(m)} be the vertebrated graph, and let I(Vn(m);x)I(V_n^{(m)};x) denote its independence polynomial. Zhu's conjecture. For n,mn,m with n,mn,m nonnegative integers, the polynomial I(Vn(m);x)I(V_n^{(m)};x) 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

No solutions have been posted yet.