Browsing Waterloo Research by Subject "symmetric functions"

Now showing items 1-2 of 2

A Complete Multipartite Basis for the Chromatic Symmetric Function

Crew, Logan; Spirkl, Sophie (Society for Industrial and Applied Mathematics, 2021-11-15)

In the vector space of symmetric functions, the elements of the basis of elementary symmetric functions are (up to a factor) the chromatic symmetric functions of disjoint unions of cliques. We consider their graph complements, ...
A deletion–contraction relation for the chromatic symmetric function

Crew, Logan; Spirkl, Sophie (Elsevier, 2020-10)

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 ...