Back to search

University of Waterloo

A Linear Algebraic Method on the Chromatic Symmetric Function

Abstract

dc:description.abstract

The Stanley-Stembridge conjecture is a longstanding conjecture that has evaded proof for nearly 30 years. Concerned with the e-basis expansions of the chromatic symmetric functions of unit-interval graphs, this conjecture has served as a significant motivator of research in algebraic graph theory in recent years. We summarize a great deal of the existing work done in favor of this conjecture, giving an overview of the various techniques that have previously been used in the study of this problem. Moreover, we develop a novel technique using methods from linear algebra and use it to obtain an e-basis expansion of graphs known as single clique-blowups of paths. Using this same method, we use this result to prove the e-positivity of double clique-blowups of paths, a previously unknown result.

Degree

thesis:*
Grantor dc:publisher
University of Waterloo
Year dc:date.issued
2023

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Haithcock, Evan
Advisor dc:contributor.advisor
  • Crew, Logan

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/10012/19768

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Haithcock, Evan. A Linear Algebraic Method on the Chromatic Symmetric Function. University of Waterloo, 2023. http://hdl.handle.net/10012/19768