Show simple item record

dc.contributor.authorBohn, Adam Stuart
dc.date.accessioned2015-09-01T13:48:22Z
dc.date.available2015-09-01T13:48:22Z
dc.date.issued2014-01
dc.identifier.citationBohn. A.S. 2014. Algebraic number-theoretic properties of graph and matroid polynomials. Queen Mary University of London.en_US
dc.identifier.urihttp://qmro.qmul.ac.uk/xmlui/handle/123456789/8370
dc.descriptionPhDen_US
dc.description.abstractThis 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.en_US
dc.language.isoenen_US
dc.publisherQueen Mary University of London
dc.subjectEngineering and Materials Scienceen_US
dc.subjectoxygen reduction reactionen_US
dc.subjectFuel celllsen_US
dc.titleAlgebraic number-theoretic properties of graph and matroid polynomialsen_US
dc.typeThesisen_US
dc.rights.holderThe 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
rioxxterms.funderDefault funderen_US
rioxxterms.identifier.projectDefault projecten_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • Theses [3184]
    Theses Awarded by Queen Mary University of London

Show simple item record