Chromatic bases for symmetric functions

zbMath1329.05295arXiv1508.07670MaRDI QIDQ907267

Soojin Cho, Stephanie Van Willigenburg

Publication date: 25 January 2016

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1508.07670

zbMATH Keywords

cyclepathcomplete graphstar graphchromatic symmetric function

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15)

Related Items (17)

The kernel of chromatic quasisymmetric functions on graphs and nestohedra ⋮ Plethysms of chromatic and Tutte symmetric functions ⋮ Marked Graphs and the Chromatic Symmetric Function ⋮ A combinatorial formula for the Schur coefficients of chromatic symmetric functions ⋮ A rooted variant of Stanley's chromatic symmetric function ⋮ A deletion-contraction relation for the chromatic symmetric function ⋮ A graph polynomial from chromatic symmetric functions ⋮ The \(e\)-positivity of two classes of cycle-chord graphs ⋮ Lollipop and Lariat Symmetric Functions ⋮ The chromatic symmetric functions of trivially perfect graphs and cographs ⋮ Chromatic symmetric functions and \(H\)-free graphs ⋮ Chromatic symmetric functions in noncommuting variables revisited ⋮ Extended chromatic symmetric functions and equality of ribbon Schur functions ⋮ Schur and \(e\)-positivity of trees and cut vertices ⋮ An analogue of chromatic bases and \(p\)-positivity of skew Schur \(Q\)-functions ⋮ The kernel of chromatic quasisymmetric functions on graphs and hypergraphic polytopes ⋮ The \(e\)-positivity and Schur positivity of some spiders and broom trees

Cites Work

• Proper caterpillars are distinguished by their chromatic symmetric function
• Graphs with equal chromatic symmetric functions
• Enumerative properties of Ferrers graphs
• On immanants of Jacobi-Trudi matrices and permutations with restricted position
• A symmetric function generalization of the chromatic polynomial of a graph
• Incomparability graphs of \((3+1)\)-free posets are \(s\)-positive
• On distinguishing trees by their chromatic symmetric functions

This page was built for publication: Chromatic bases for symmetric functions