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

DOI10.37236/9910zbMATH Open1466.05220OpenAlexW3176753413MaRDI QIDQ2034064FDOQ2034064

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

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

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

zbMATH Keywords

claw-free graphschromatic symmetric function

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (4)

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