• Login
    JavaScript is disabled for your browser. Some features of this site may not work without it.
    Algebraic number-theoretic properties of graph and matroid polynomials 
    •   QMRO Home
    • Queen Mary University of London Theses
    • Theses
    • Algebraic number-theoretic properties of graph and matroid polynomials
    •   QMRO Home
    • Queen Mary University of London Theses
    • Theses
    • Algebraic number-theoretic properties of graph and matroid polynomials
    ‌
    ‌

    Browse

    All of QMROCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects
    ‌
    ‌

    Administrators only

    Login
    ‌
    ‌

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Algebraic number-theoretic properties of graph and matroid polynomials

    View/Open
    Bohn_A_PhD_final.pdf (744.2Kb)
    Publisher
    Queen Mary University of London
    Metadata
    Show full item record
    Abstract
    This thesis is an investigation into the algebraic number-theoretical properties of certain polynomial invariants of graphs and matroids. The bulk of the work concerns chromatic polynomials of graphs, and was motivated by two conjectures proposed during a 2008 Newton Institute workshop on combinatorics and statistical mechanics. The first of these predicts that, given any algebraic integer, there is some natural number such that the sum of the two is the zero of a chromatic polynomial (chromatic root); the second that every positive integer multiple of a chromatic root is also a chromatic root. We compute general formulae for the chromatic polynomials of two large families of graphs, and use these to provide partial proofs of each of these conjectures. We also investigate certain correspondences between the abstract structure of graphs and the splitting fields of their chromatic polynomials. The final chapter concerns the much more general multivariate Tutte polynomials—or Potts model partition functions—of matroids. We give three separate proofs that the Galois group of every such polynomial is a direct product of symmetric groups, and conjecture that an analogous result holds for the classical bivariate Tutte polynomial.
    Authors
    Bohn, Adam Stuart
    URI
    http://qmro.qmul.ac.uk/xmlui/handle/123456789/8370
    Collections
    • Theses [3711]
    Copyright statements
    The copyright of this thesis rests with the author and no quotation from it or information derived from it may be published without the prior written consent of the author
    Twitter iconFollow QMUL on Twitter
    Twitter iconFollow QM Research
    Online on twitter
    Facebook iconLike us on Facebook
    • Site Map
    • Privacy and cookies
    • Disclaimer
    • Accessibility
    • Contacts
    • Intranet
    • Current students

    Modern Slavery Statement

    Queen Mary University of London
    Mile End Road
    London E1 4NS
    Tel: +44 (0)20 7882 5555

    © Queen Mary University of London.