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 | Size | Format | |
---|---|---|---|---|
Fulltext.pdf | 288.99 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.