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

DOI10.37236/9910MaRDI QIDQ2034064zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 21 June 2021

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

Copyright license Creative Commons Attribution 4.0 International

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

chromatic symmetric functionclaw-free graphs

Mathematics Subject Classification ID

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

Review text

Summary: Motivated by Stanley and Stembridge's conjecture [\textit{R. P. Stanley} and \textit{J. R. Stembridge}, J. Comb. Theory, Ser. A 62, No. 2, 261--279 (1993; Zbl 0772.05097)] about the \(e\)-positivity of claw-free incomparability graphs, Hamel and her collaborators [\textit{A. M. Hamel} et al., Graphs Comb. 35, No. 4, 815--825 (2019; Zbl 1416.05105)] studied the \(e\)-positivity of \((claw, H)\)-free graphs, where \(H\) is a four-vertex graph. In this paper we establish the \(e\)-positivity of generalized pyramid graphs and \(2K_2\)-free unit interval graphs, which are two important families of \((claw, 2K_2)\)-free graphs. Hence we affirmatively solve one problem proposed by Hamel et al. [loc. cit.], and another problem considered by \textit{A. M. Foley} et al. [Electron. J. Comb. 26, No. 3, Research Paper P3.51, 20 p. (2019; Zbl 1420.05177)].

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

• 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
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• 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 chromatic symmetric functions of trivially perfect graphs and cographs
• The cohomology of abelian Hessenberg varieties and the Stanley-Stembridge conjecture
• The Roberts characterization of proper and unit interval graphs

Cited in

(11)

• Chromatic symmetric functions and \(H\)-free graphs
• The twinning operation on graphs does not always preserve e-positivity
• The \(e\)-positivity and Schur positivity of some spiders and broom trees
• The \(e\)-positivity of two classes of cycle-chord graphs
• Chromatic symmetric functions of conjoined graphs
• A signed e-expansion of the chromatic quasisymmetric function
• When is the chromatic quasisymmetric function symmetric?
• Clocks are e-positive
• The e-positivity of the chromatic symmetric function for twinned paths and cycles
• When is the chromatic quasisymmetric function symmetric?
• On the Stanley-Stembridge conjecture

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)