Hostname: page-component-74656f9884-npj9w Total loading time: 0 Render date: 2026-11-09T17:59:33.576Z Has data issue: false hasContentIssue false
  • English
  • Français

The Zero-Free Intervals for Characteristic Polynomials of Matroids

Published online by Cambridge University Press:  01 June 1998

HUGH EDWARDS ,
ROBERT HIERONS  and
BILL JACKSON
HUGH EDWARDS
Affiliation:
Department of Mathematical and Computing Sciences, Goldsmiths College, London SE14 6NW, UK (e-mail: b.jackson@gold.ac.uk)
ROBERT HIERONS
Affiliation:
Department of Mathematical and Computing Sciences, Goldsmiths College, London SE14 6NW, UK (e-mail: b.jackson@gold.ac.uk)
BILL JACKSON
Affiliation:
Department of Mathematical and Computing Sciences, Goldsmiths College, London SE14 6NW, UK (e-mail: b.jackson@gold.ac.uk)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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].

Information

Type
Research Article
Information
Combinatorics, Probability and Computing , Volume 7 , Issue 2 , June 1998 , pp. 153 - 165
Copyright
1998 Cambridge University Press