arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Graph Polynomial from Chromatic Symmetric Functions

Published: 2021-10-28 | Updated: 2022-04-15

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.

BibTeX

Loading...