Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/13421
Title: On zeros of the characteristic polynomial of matroids of bounded tree-width
Authors: Chun, C
Hall, R
Merino, C
Noble, S
Issue Date: 2017
Publisher: Elsevier
Citation: European Journal of Combinatorics, 60: pp. 10 - 20, (2017)
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 qq and constant kk, the characteristic polynomial of any loopless, GF(q)GF(q)-representable matroid with tree-width kk has no real zero greater than qk−1qk−1.
URI: http://bura.brunel.ac.uk/handle/2438/13421
DOI: http://dx.doi.org/10.1016/j.ejc.2016.08.011
ISSN: 0195-6698
Appears in Collections:Dept of Mathematics Research Papers

Files in This Item:
File Description SizeFormat 
Fulltext.pdf288.99 kBAdobe PDFView/Open


Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.