Title
On zeros of the characteristic polynomial of matroids of bounded tree-width.
Abstract
We develop some basic tools to work with representable matroids of bounded tree-width and use them to prove that, for any prime power q and constant k, the characteristic polynomial of any loopless, GF(q)-representable matroid with tree-width k has no real zero greater than qk−1.
Year
DOI
Venue
2017
10.1016/j.ejc.2016.08.011
European Journal of Combinatorics
Field
DocType
Volume
Matroid,Discrete mathematics,Characteristic polynomial,Combinatorics,Graphic matroid,Treewidth,Prime power,Mathematics,Bounded function
Journal
60
ISSN
Citations 
PageRank 
0195-6698
0
0.34
References 
Authors
7
4
Name
Order
Citations
PageRank
Carolyn Chun1258.25
Rhiannon Hall2487.55
C. Merino3284.22
S. D. Noble4839.56