UWSpace is currently experiencing technical difficulties resulting from its recent migration to a new version of its software. These technical issues are not affecting the submission and browse features of the site. UWaterloo community members may continue submitting items to UWSpace. We apologize for the inconvenience, and are actively working to resolve these technical issues.
 

A deletion–contraction relation for the chromatic symmetric function

Thumbnail Image

Files

deletion-contraction.pdf (426.55 KB)

Date

2020-10

Authors

Crew, Logan
Spirkl, Sophie

Journal Title

Journal ISSN

Volume Title

Publisher

Elsevier

Abstract

We extend the definition of the chromatic symmetric function XG to include graphs G with a vertex-weight function w : V (G) --> N. We show how this provides the chromatic symmetric function with a natural deletion-contraction relation analogous to that of the chromatic polynomial. Using this relation we derive new properties of the chromatic symmetric function, and we give alternate proofs of many fundamental properties of XG.

Description

The final publication is available at Elsevier via https://doi.org/10.1016/j.ejc.2020.103143 © 2020. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/

Keywords

symmetric functions, chromatic symmetric function

LC Keywords

Citation

URI

https://doi.org/10.1016/j.ejc.2020.103143
 http://hdl.handle.net/10012/18526

Collections

Waterloo Research
Combinatorics and Optimization