Spiders and their kin: an investigation of Stanley's chromatic symmetric function for spiders and related graphs

DOI10.1007/s00373-020-02230-4zbMath1459.05337arXiv1812.03476OpenAlexW3087380224MaRDI QIDQ2657070

Alexander Tenenbaum, Joshua Kazdan, Oleksii Melnyk, Angèle M. Foley, Larissa Kröll, Sofía Martínez Alberga

Publication date: 17 March 2021

Published in: Graphs and Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

\(e\)-positivitychromatic symmetric functions

Mathematics Subject Classification ID

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

Related Items (4)

On the \(e\)-positivity of trees and spiders ⋮ A rooted variant of Stanley's chromatic symmetric function ⋮ Chromatic symmetric functions in noncommuting variables revisited ⋮ The twinning operation on graphs does not always preserve \(e\)-positivity

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chromatic quasisymmetric functions
• Graphs with equal chromatic symmetric functions
• Resolving Stanley's \(e\)-positivity of claw-contractible-free graphs
• A tree representation for \(P_ 4\)-sparse graphs
• On extended \(P_4\)-reducible and extended \(P_4\)-sparse graphs
• On variations of \(P_{4}\)-sparse graphs
• Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems.
• The chromatic symmetric functions of trivially perfect graphs and cographs
• 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
• Recognizing $P_4 $-Sparse Graphs in Linear Time
• Lollipop and Lariat Symmetric Functions
• On $e$-Positivity and $e$-Unimodality of Chromatic Quasi-symmetric Functions
• Unit interval orders and the dot action on the cohomology of regular semisimple Hessenberg varieties
• The cohomology of abelian Hessenberg varieties and the Stanley-Stembridge conjecture
• A chromatic symmetric function in noncommuting variables
• No starlike trees are cospectral

This page was built for publication: Spiders and their kin: an investigation of Stanley's chromatic symmetric function for spiders and related graphs