Gutman–Mizoguchi real-rootedness conjecture for beta-polynomials

Let CC be a circuit contained in a graph GG. The matching polynomial is denoted by α(G,x)\alpha(G,x), and the two circuit characteristic, or beta-polynomials, considered here are

β(G,C,x)=α(G,x)2α(GC,x)\beta(G,C,x)=\alpha(G,x)-2\alpha(G-C,x)

and

β(G,C,x)=α(G,x)+2α(GC,x).\beta(G,C,x)=\alpha(G,x)+2\alpha(G-C,x).

Here GCG-C is obtained by deleting the vertices of CC. Gutman–Mizoguchi conjecture. For any circuit CC contained in any graph GG, both beta-polynomials are real, meaning that all their zeros are real numbers. The conjecture was motivated by proofs for several classes of graphs and extensive computer searches that found no beta-polynomial with a non-real zero; its general case remains open.

Sources & referencesView supporting material

Primary source

Xueliang Li and Yongtang Shi, “Derivatives and real roots of graph polynomials”, arXiv:1601.01843 (2016).

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.