Conjecture on flow roots of 3-connected graphs

From papers

Let GG be a 3-connected graph with nn vertices and mm edges, and let F(G,t)F(G,t) denote its flow polynomial. Let ϕ1.749\phi\approx1.749 be the flow root of K5K_5 in (1,2)(1,2). 3-connected flow-root conjecture.

F(G,t) is non-zero with sign (1)mnfor t(1,ϕ).F(G,t)\text{ is non-zero with sign }(-1)^{m-n}\quad\text{for }t\in(1,\phi).

If GG is not an Eulerian graph with mnm-n odd, the same conclusion should hold for t(1,2)t\in(1,2). This is the flow-polynomial analogue of the preceding conjecture for 3-connected chromatic graphs; the source gives no proof or resolution.

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

Bill Jackson, “Zeros of Chromatic and Flow Polynomials of Graphs”, arXiv:math/0205047 (2002).

Solutions 0

No solutions have been posted yet.