Chen–Wang conjecture on independence polynomials of clique-corona graphs

From papers

Let Kt,nK_{t,n} be the complete bipartite graph with parts of sizes tt and nn, and let Kt,nK1K_{t,n}\circ K_1 denote its corona with K1K_1. Write I(G;x)I(G;x) for the independence polynomial of a graph GG. Chen–Wang conjecture. For every tt, the polynomial I(Kt,nK1;x)I(K_{t,n}\circ K_1;x) is log-concave and therefore unimodal. The conjecture was proposed after the corresponding calculation for K2,nK1K_{2,n}\circ K_1; the supplied text gives no resolution status.

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

Bao-Xuan Zhu, “Operations of graphs and unimodality of independence polynomials”, arXiv:1309.7673 (2013).

Solutions 0

No solutions have been posted yet.