On zeros of the characteristic polynomial of matroids of bounded tree-width. (February 2017)

• Record Type: Journal Article
• Authors: Chun, Carolyn; Hall, Rhiannon; Merino, Criel; Noble, Steven
• Is Part Of: European journal of combinatorics. Volume 60(2017)
• Page Start: 10
• Page End: 20
• Publication Date: 2017-02
• Subjects: Combinatorial analysis -- Periodicals; Analyse combinatoire -- Périodiques; Combinatorial analysis; Periodicals; Electronic journals; 511.6
• DOI: 10.1016/j.ejc.2016.08.011
• Languages: English
• ISSNs: 0195-6698

Abstract

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, G F ( q ) -representable matroid with tree-width k has no real zero greater than q k − 1 .