BIROn - Birkbeck Institutional Research Online

    On zeros of the characteristic polynomial of matroids of bounded tree-width

    Chun, C. and Hall, R. and Merino, C. and Noble, Steven (2017) On zeros of the characteristic polynomial of matroids of bounded tree-width. European Journal of Combinatorics 60 , pp. 10-20. ISSN 0195-6698.

    [img]
    Preview
    Text
    finalest.pdf - Author's Accepted Manuscript

    Download (295kB) | Preview

    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 q^k−1.

    Metadata

    Item Type: Article
    School: Birkbeck Schools and Departments > School of Business, Economics & Informatics > Economics, Mathematics and Statistics
    Depositing User: Steven Noble
    Date Deposited: 26 Oct 2016 12:52
    Last Modified: 22 Sep 2017 00:10
    URI: http://eprints.bbk.ac.uk/id/eprint/16342

    Statistics

    Downloads
    Activity Overview
    14Downloads
    78Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item