The \(e\)-positivity of some new classes of graphs

DOI10.1016/j.disc.2024.114322MaRDI QIDQ6658053

Stefan Mitrović, Tanja Stojadinović

Publication date: 8 January 2025

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

\(e\)-positivitychromatic symmetric functionsun graphsdumbbell graphs

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)

Cites Work

• Unnamed Item
• Chromatic quasisymmetric functions
• Graphs with equal chromatic symmetric functions
• Resolving Stanley's \(e\)-positivity of claw-contractible-free graphs
• On Stanley's chromatic symmetric function and clawfree 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
• Chromatic posets
• The \(e\)-positivity and Schur positivity of some spiders and broom trees
• On the \(e\)-positivity of trees and spiders
• Schur and \(e\)-positivity of trees and cut vertices
• On distinguishing trees by their chromatic symmetric functions
• Spiders and their kin: an investigation of Stanley's chromatic symmetric function for spiders and related graphs
• The \(e\)-positivity of two classes of cycle-chord graphs
• Lollipop and Lariat Symmetric Functions
• A chromatic symmetric function in noncommuting variables
• The chromatic symmetric function of a graph centred at a vertex

This page was built for publication: The \(e\)-positivity of some new classes of graphs