The zero-free intervals for characteristic polynomials of matroids

被引:8
|
作者
Edwards, H [1 ]
Hierons, R [1 ]
Jackson, B [1 ]
机构
[1] Univ London Goldsmiths Coll, Dept Math & Comp Sci, London SE14 6NW, England
来源
关键词
D O I
10.1017/S0963548398003381
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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)P-r (M,t) greater than or equal to (1 - t)(r) for t is an element of (-infinity, 1), that the multiplicity of the zeros of P(M, t) at t = 1 is equal to c, and that (1)Pr+c(M, t) greater than or equal to (t - 1)(r) for t is an element of (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 (-infinity, 1) and (1, 32/27].
引用
收藏
页码:153 / 165
页数:13
相关论文
共 50 条