A deletion-contraction relation for the chromatic symmetric function

DOI10.1016/j.ejc.2020.103143zbMath1447.05207arXiv1910.11859OpenAlexW3022154260MaRDI QIDQ2198977

Sophie Spirkl, Logan Crew

Publication date: 15 September 2020

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

deletion-contraction relationsvertex-weighted graphs.

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Coloring of graphs and hypergraphs (05C15) Signed and weighted graphs (05C22)

Related Items (16)

On the \(e\)-positivity of trees and spiders ⋮ \(H\)-chromatic symmetric functions ⋮ Plethysms of chromatic and Tutte symmetric functions ⋮ A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function ⋮ A note on distinguishing trees with the chromatic symmetric function ⋮ Marked Graphs and the Chromatic Symmetric Function ⋮ A deletion-contraction long exact sequence for chromatic symmetric homology ⋮ Horizontal-strip LLT polynomials ⋮ A rooted variant of Stanley's chromatic symmetric function ⋮ A graph polynomial from chromatic symmetric functions ⋮ A horizontal-strip LLT polynomial is determined by its weighted graph ⋮ Chromatic symmetric functions from the modular law ⋮ Extended chromatic symmetric functions and equality of ribbon Schur functions ⋮ Modular relations of the Tutte symmetric function ⋮ A Complete Multipartite Basis for the Chromatic Symmetric Function ⋮ The \(e\)-positivity and Schur positivity of some spiders and broom trees

Cites Work

• Unnamed Item
• Unnamed Item
• Chromatic quasisymmetric functions
• Graphs with equal chromatic symmetric functions
• Hook coefficients of chromatic functions
• Chromatic bases for symmetric functions
• Umbral interpolation and the addition/contraction tree for graphs
• A weighted graph polynomial from chromatic invariants of knots
• Chromatic polynomials of partition systems
• Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems.
• Chromatic quasisymmetric functions of directed graphs
• LLT polynomials, chromatic quasisymmetric functions and graphs with cycles
• A symmetric function generalization of the chromatic polynomial of a graph
• The path-cycle symmetric function of a digraph
• Incomparability graphs of \((3+1)\)-free posets are \(s\)-positive
• Cohomology classes of interval positroid varieties and a conjecture of Liu
• Chromatic symmetric functions in noncommuting variables revisited
• Schur and \(e\)-positivity of trees and cut vertices
• Classes of graphs with \(e\)-positive chromatic symmetric function
• Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars
• On trees with the same restricted \(U\)-polynomial and the Prouhet-Tarry-Escott problem
• Acyclic orientations of graphs
• On \(e\)-positivity and \(e\)-unimodality of chromatic quasisymmetric functions
• Lollipop and Lariat Symmetric Functions
• Double posets and the antipode of QSym
• A chromatic symmetric function in noncommuting variables

This page was built for publication: A deletion-contraction relation for the chromatic symmetric function