3 papers
math.CO2026
The Chromatic Symmetric Function for Unicyclic Graphs
Aram Bingham, Lisa Johnston, Colin Lawson +3
Motivated by the question of which structural properties of a graph can be recovered from the chromatic symmetric function (CSF), we study the CSF of connected unicyclic graphs. Wh…
math.CO2026
Linear relations on star coefficients of the chromatic symmetric function
Rosa Orellana, Foster Tom
We prove that the coefficient of the star in the chromatic symmetric function determines whether a connected graph is -connected. We also pr…
math.CO2025
The chromatic symmetric function in the star-basis
Michael Gonzalez, Rosa Orellana, Mario Tomba
We study Stanley's chromatic symmetric function (CSF) for trees when expressed in the star-basis. We use the deletion-near-contraction algorithm recently introduced in \cite{ADOZ}…