Back to search

University of British Columbia

Caterpillars, ribbons, and the chromatic symmetric function

Abstract

dc:description

For every n-vertex tree T, it is known that the chromatic polynomial x(T, k) is equal to k(k — l )ⁿ⁻¹. It is known that the function in noncommuting variables, Y[sub G](x), distinguishes all simple graphs. In the midground, the question of whether or not the chromatic symmetric function X[sub G](x) distinguishes nonisomorphic trees is still open. We look at Stanley's expansion of X[sub G](x) in terms of the power sum symmetric basis {pλ(x)| λ|-n) of Λⁿ , and identify properties of our trees in various coefficients of the pλ in this expansion for X[sub G](x). By restricting to the case when our tree is a caterpillar C, we shall use a correspondence between ribbons and caterpillars to look at the coefficients of the pλ(x) in the expansion of X[sub C](x) using ribbon classes. Among these ribbon classes we will have special interest in those which are symmetric. We show that the chromatic symmetric function distinguishes these symmetric classes from all other caterpillars.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Mathematics
Grantor dc:publisher
University of British Columbia
Year dc:date
2005

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Morin, Matthew

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/17239

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Morin, Matthew. Caterpillars, ribbons, and the chromatic symmetric function. master's thesis, University of British Columbia, 2005. http://hdl.handle.net/2429/17239