Schur and \(e\)-positivity of trees and cut vertices

DOI10.37236/8930zbMath1431.05040arXiv1901.02468OpenAlexW2999360984MaRDI QIDQ2288162

Samantha Dahlberg, Adrian She, Stephanie Van Willigenburg

Publication date: 17 January 2020

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

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

zbMATH Keywords

Schur functionschromatic symmetric function

Mathematics Subject Classification ID

Trees (05C05) Symmetric functions and generalizations (05E05) Representations of finite symmetric groups (20C30) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Connections of Hopf algebras with combinatorics (16T30)

Related Items (11)

On the \(e\)-positivity of trees and spiders ⋮ Plethysms of chromatic and Tutte symmetric functions ⋮ A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function ⋮ A combinatorial formula for the Schur coefficients of chromatic symmetric functions ⋮ A deletion-contraction relation for the chromatic symmetric function ⋮ A counterexample to a conjecture on Schur positivity of chromatic symmetric functions of trees ⋮ On the \(e\)-positivity of \((claw, 2K_2)\)-free graphs ⋮ Modular relations of the Tutte symmetric function ⋮ Resolving Stanley's \(e\)-positivity of claw-contractible-free graphs ⋮ A Complete Multipartite Basis for the Chromatic Symmetric Function ⋮ The \(e\)-positivity and Schur positivity of some spiders and broom trees

Cites Work

• Chromatic quasisymmetric functions
• Proper caterpillars are distinguished by their chromatic symmetric function
• Graphs with equal chromatic symmetric functions
• Chromatic bases for symmetric functions
• On Stanley's chromatic symmetric function and clawfree 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
• Chromatic symmetric functions and \(H\)-free graphs
• Melting lollipop chromatic quasisymmetric functions and Schur expansion of unicellular LLT polynomials
• 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
• On distinguishing trees by their chromatic symmetric functions
• Chromatic symmetric functions via the group algebra of \(S_n\)
• Lollipop and Lariat Symmetric Functions
• On $e$-Positivity and $e$-Unimodality of Chromatic Quasi-symmetric Functions
• On an Algorithm for Comparing the Chromatic Symmetric Functions of Trees
• The Factorization of Linear Graphs
• The cohomology of abelian Hessenberg varieties and the Stanley-Stembridge conjecture
• A chromatic symmetric function in noncommuting variables

This page was built for publication: Schur and \(e\)-positivity of trees and cut vertices