The Zero-Free Intervals for Characteristic Polynomials of Matroids
Hugh Edwards, Robert M. Hierons, Bill Jackson · Combinatorics Probability Computing · 1998
Let M be a loopless matroid with rank r and c components. Let P(M, t) be the characteristic polynomial of M. We shall show that (−1)rP(M, t)[ges ](1−t)r for t∈(−∞, 1), that the multiplicity of the zeros of P(M, t) at t=1 is equal to c, and that (−1)r+cP(M, t)[ges ](t−1)r for t∈(1, 32/27]. Using a result of C. Thomassen we deduce that the maximal zero-free intervals for characteristic polynomials of loopless matroids are precisely (−∞, 1) and (1, 32/27].