On the e-positivity of (claw, 2K₂)-free graphs

DOI10.37236/9910MaRDI QIDQ2034064zbMATHOpenAlexFDO

Authors Yanyan Li

Publication date 21 June 2021

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

Full work available at URL https://doi.org/10.37236/9910

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

claw-free graphschromatic symmetric function

Mathematics Subject Classification ID

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

Recommendations

• Chromatic symmetric functions and \(H\)-free graphs
• Classes of graphs with \(e\)-positive chromatic symmetric function
• Resolving Stanley's \(e\)-positivity of claw-contractible-free graphs
• A new formula for Stanley's chromatic symmetric function for unit interval graphs and E-positivity for triangular ladder graphs
• Spiders and their kin: an investigation of Stanley's chromatic symmetric function for spiders and related graphs

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• A symmetric function generalization of the chromatic polynomial of a graph
• Chromatic quasisymmetric functions
• Chromatic symmetric functions and \(H\)-free graphs
• Classes of graphs with \(e\)-positive chromatic symmetric function
• On $e$-Positivity and $e$-Unimodality of Chromatic Quasi-symmetric Functions
• On claw-free asteroidal triple-free graphs
• On immanants of Jacobi-Trudi matrices and permutations with restricted position
• Representation of a finite graph by a set of intervals on the real line
• Schur and \(e\)-positivity of trees and cut vertices
• The Roberts characterization of proper and unit interval graphs
• The chromatic symmetric functions of trivially perfect graphs and cographs
• The cohomology of abelian Hessenberg varieties and the Stanley-Stembridge conjecture

Cited in

(4)

• The twinning operation on graphs does not always preserve \(e\)-positivity
• The \(e\)-positivity of two classes of cycle-chord graphs
• The \(e\)-positivity and Schur positivity of some spiders and broom trees
• Chromatic symmetric functions and \(H\)-free graphs

This page was built for publication: On the \(e\)-positivity of \((claw, 2K_2)\)-free graphs

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