A new formula for Stanley's chromatic symmetric function for unit interval graphs and E-positivity for triangular ladder graphs

zbMath1435.05206MaRDI QIDQ2306525

Samantha Dahlberg

Publication date: 23 March 2020

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL: http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2019//59.html

zbMATH Keywords

symmetric functionsunit interval graphsgraph colorings

Mathematics Subject Classification ID

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

Related Items (4)

Characters and chromatic symmetric functions ⋮ Hook-shape immanant characters from Stanley-Stembridge characters ⋮ The \(e\)-positivity of two classes of cycle-chord graphs ⋮ The \(e\)-positivity and Schur positivity of some spiders and broom trees

Cites Work

• Chromatic quasisymmetric functions
• Resolving Stanley's \(e\)-positivity of claw-contractible-free graphs
• On Stanley's chromatic symmetric function and clawfree graphs
• Chromatic quasisymmetric functions of directed graphs
• The chromatic symmetric functions of trivially perfect graphs and cographs
• LLT polynomials, chromatic quasisymmetric functions and graphs with cycles
• On immanants of Jacobi-Trudi matrices and permutations with restricted position
• A symmetric function generalization of the chromatic polynomial of a graph
• Symmetric functions in noncommuting variables
• The cohomology of abelian Hessenberg varieties and the Stanley-Stembridge conjecture
• A chromatic symmetric function in noncommuting variables

This page was built for publication: A new formula for Stanley's chromatic symmetric function for unit interval graphs and E-positivity for triangular ladder graphs