Chromatic polynomials
Publication Date
1994
Creator
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.
Item Type
ethesis
Thesis Type
PhD
Supervisors
Subjects (LC)
Associated Schools / Departments
School of Mathematical Sciences (UK)
eprints ID
13978
UoN Repository URI
Except where otherwise noted, this item's license is described as
File(s)![Thumbnail Image]()
Name
259639.pdf
Type
Full-text
Size
4.97 MB
Format
Adobe PDF
Checksum ()