The e-positivity and Schur positivity of some spiders and broom trees

DOI10.1016/J.DAM.2022.10.012MaRDI QIDQ2104941zbMATH OpenOpenAlexFDO

Authors David G. L. Wang, Monica M. Y. Wang

Publication date 8 December 2022

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

Full work available at URL https://arxiv.org/abs/2112.06619

zbMATH Keywords

treeYoung tableau\(e\)-positivitySchur positivitychromatic symmetric function

Mathematics Subject Classification ID

Trees (05C05) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10)

Abstract: We investigate the $e$-positivity and Schur positivity of the chromatic symmetric functions of some spider graphs with three legs. We obtain the positivity classification of all broom graphs and that of most double broom graphs. The methods involve extracting particular $e$-coefficients of the chromatic symmetric function of these graphs with the aid of Orellana and Scott's triple-deletion property, and using the combinatorial formula of Schur coefficients by examining certain special rim hook tabloids. We also propose some conjectures on the $e$-positivity and Schur positivity of trees.

Recommendations

• On the \(e\)-positivity of trees and spiders
• Spiders and their kin: an investigation of Stanley's chromatic symmetric function for spiders and related graphs
• Schur and \(e\)-positivity of trees and cut vertices
• Chromatic posets
• Resolving Stanley's \(e\)-positivity of claw-contractible-free graphs

Cites work

• scientific article; zbMATH DE number 1601795 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1181673 (Why is no real title available?)
• A chromatic symmetric function in noncommuting variables
• A combinatorial formula for the Schur coefficients of chromatic symmetric functions
• A counterexample to a conjecture on Schur positivity of chromatic symmetric functions of trees
• A deletion-contraction relation for the chromatic symmetric function
• A new formula for Stanley's chromatic symmetric function for unit interval graphs and E-positivity for triangular ladder graphs
• A symmetric function generalization of the chromatic polynomial of a graph
• Algebraic connectivity of weighted trees under perturbation
• Chromatic bases for symmetric functions
• Chromatic quasisymmetric functions
• Chromatic symmetric functions and \(H\)-free graphs
• Classes of graphs with \(e\)-positive chromatic symmetric function
• Counting with symmetric functions
• Enumerative properties of Ferrers graphs
• Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems.
• Graphs with equal chromatic symmetric functions
• Hook coefficients of chromatic functions
• Incomparability graphs of \((3+1)\)-free posets are \(s\)-positive
• Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars
• Lollipop and lariat symmetric functions
• On $e$-Positivity and $e$-Unimodality of Chromatic Quasi-symmetric Functions
• On Stanley's chromatic symmetric function and clawfree graphs
• On an algorithm for comparing the chromatic symmetric functions of trees
• On distinguishing trees by their chromatic symmetric functions
• On immanants of Jacobi-Trudi matrices and permutations with restricted position
• On the \(e\)-positivity of \((claw, 2K_2)\)-free graphs
• On the \(e\)-positivity of trees and spiders
• Proper caterpillars are distinguished by their chromatic symmetric function
• Resolving Stanley's \(e\)-positivity of claw-contractible-free graphs
• Schur and \(e\)-positivity of trees and cut vertices
• The chromatic symmetric functions of trivially perfect graphs and cographs
• The twinning operation on graphs does not always preserve \(e\)-positivity
• Trivially perfect graphs

Cited in

(7)

• Spiders and their kin: an investigation of Stanley's chromatic symmetric function for spiders and related graphs
• On the \(e\)-positivity of trees and spiders
• Schur and \(e\)-positivity of trees and cut vertices
• A combinatorial formula for the Schur coefficients of chromatic symmetric functions
• Chromatic posets
• The \(e\)-positivity of some new classes of graphs
• The \(e\)-positivity of two classes of cycle-chord graphs

Describes a project that uses

Uses Software

• Maple

This page was built for publication: The \(e\)-positivity and Schur positivity of some spiders and broom trees

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