Abstract:We discover new linear relations between the chromatic symmetric functions of certain sequences of graphs and apply these relations to find new families of e-positive unit interval graphs. Motivated by the results of Gebhard and Sagan, we revisit their ideas and reinterpret their equivalence relation in terms of a new quotient algebra of NCSym. We investigate the projection of the chromatic symmetric function $Y_G$ in noncommuting variables in this quotient algebra, which defines $y_{G : v}$, the chromatic symmetric function of a graph G centred at a vertex v. We then apply our methods to $y_{G :v}$ and find new families of unit interval graphs that are (e)-positive, a stronger condition than classical e-positivity, thus confirming new cases of the (3+1)-free conjecture of Stanley and Stembridge. In our study of $y_{G : v}$, we also describe methods of constructing new e-positive graphs from given $(e)$-positive graphs and classify the (e)-positivity of trees and cut vertices. We moreover construct a related quotient algebra of NCQSym to prove theorems relating the coefficients of $y_{G : v}$ to acyclic orientations of graphs, including a noncommutative refinement of Stanley's sink theorem.

A combinatorial formula for the Schur coefficients of chromatic symmetric functions

Non-Schur-positivity of chromatic symmetric functions

A noncommutative approach to the Schur positivity of chromatic symmetric functions

Schur-positivity for generalized nets

Chromatic symmetric functions via the group algebra of $S_n$

A composition method for neat formulas of chromatic symmetric functions

Schur-Positivity of Short Chords in Matchings

Positivity of Cylindric skew Schur functions

The E-Positivity and Schur Positivity of the Chromatic Symmetric Functions of Some Trees

A counterexample to a conjecture on Schur positivity of chromatic symmetric functions of trees

Chromatic symmetric functions and change of basis

On the Minimum Real Roots of the Σ-Polynomials and Chromatic Uniqueness of Graphs

The chromatic symmetric function of a graph centred at a vertex

A Noncommutative Chromatic Symmetric Function

From symmetric fundamental expansions to Schur positivity

Stanley's character polynomials and coloured factorizations in the symmetric group

The $e$-positivity of the chromatic symmetric functions and the inverse Kostka matrix

Generalized Chromatic Functions

Conic programming to understand sums of squares of eigenvalues of graphs

A note on passing from a quasi-symmetric function expansion to a Schur function expansion of a symmetric function

Kromatic quasisymmetric functions