The e-positivity of some new classes of graphs

DOI10.1016/J.DISC.2024.114322MaRDI QIDQ6658053zbMATH OpenFDO

Authors 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) Coloring of graphs and hypergraphs (05C15) Connectivity (05C40) Structural characterization of families of graphs (05C75)

Recommendations

• Chromatic posets
• The \(e\)-positivity and Schur positivity of some spiders and broom trees
• The \(e\)-positivity of two classes of cycle-chord graphs
• Classes of graphs with \(e\)-positive chromatic symmetric function
• Resolving Stanley's \(e\)-positivity of claw-contractible-free graphs

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• A chromatic symmetric function in noncommuting variables
• A symmetric function generalization of the chromatic polynomial of a graph
• Chromatic posets
• Chromatic quasisymmetric functions
• Graphs with equal chromatic symmetric functions
• Incomparability graphs of \((3+1)\)-free posets are \(s\)-positive
• Lollipop and lariat symmetric functions
• On Stanley's chromatic symmetric function and clawfree graphs
• On distinguishing trees by their chromatic symmetric functions
• On immanants of Jacobi-Trudi matrices and permutations with restricted position
• On the \(e\)-positivity of trees and spiders
• Resolving Stanley's \(e\)-positivity of claw-contractible-free graphs
• Schur and \(e\)-positivity of trees and cut vertices
• Spiders and their kin: an investigation of Stanley's chromatic symmetric function for spiders and related graphs
• The \(e\)-positivity and Schur positivity of some spiders and broom trees
• The \(e\)-positivity of two classes of cycle-chord graphs
• 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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6658053)