Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.259639
Title: Chromatic polynomials
Author: Wakelin, Christopher David
ISNI:       0000 0001 3550 9462
Awarding Body: University of Nottingham
Current Institution: University of Nottingham
Date of Award: 1994
Availability of Full Text:
Access through EThOS:
Access through Institution:
Abstract:
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.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.259639  DOI: Not available
Keywords: QA150 Algebra Mathematics
Share: