A Graph Polynomial from Chromatic Symmetric Functions

William Chan; Logan Crew

A Graph Polynomial from Chromatic Symmetric Functions

Combinatorics 2022-04-18 v3

Authors: William Chan , Logan Crew

Abstract

This paper describes how many known graph polynomials arise from the coefficients of chromatic symmetric function expansions in different bases, and studies a new polynomial arising by expanding over a basis given by chromatic symmetric functions of trees.

Keywords

graph polynomials graph coloring spanning trees

Cite

@article{arxiv.2110.15291,
  title  = {A Graph Polynomial from Chromatic Symmetric Functions},
  author = {William Chan and Logan Crew},
  journal= {arXiv preprint arXiv:2110.15291},
  year   = {2022}
}

Related papers

View all related →