In this thesis, we shall investigate chromatic polynomials of graphs, and some related polynomials. In Chapter 1, we study the chromatic polynomial written in a modified form, and use these results to characterise the chromatic polynomials of polygon trees. In Chapter 2, we consider the chromatic polynomial written as a sum of the chromatic polynomials of complete graphs; in particular, we determine for which graphs the coefficients are symmetrical, and show that the coefficients exhibit a skewed property. In Chapter 3, we dualise many results about chromatic polynomials to flow polynomials, including the results in Chapter 1, and a result about a zero-free interval. Finally, in Chapter 4, we investigate the zeros of the Tutte Polynomial; in particular their observed proximity to certain hyperbole in the xy-plane.
Identifer | oai:union.ndltd.org:bl.uk/oai:ethos.bl.uk:259639 |
Date | January 1994 |
Creators | Wakelin, Christopher David |
Publisher | University of Nottingham |
Source Sets | Ethos UK |
Detected Language | English |
Type | Electronic Thesis or Dissertation |
Source | http://eprints.nottingham.ac.uk/13978/ |
Page generated in 0.0016 seconds