The e-positivity and Schur positivity of some spiders and broom trees
From MaRDI portal
Publication:2104941
DOI10.1016/J.DAM.2022.10.012zbMATH Open1504.05295arXiv2112.06619OpenAlexW4309771173MaRDI QIDQ2104941FDOQ2104941
David G. L. Wang, Monica M. Y. Wang
Publication date: 8 December 2022
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Abstract: We investigate the -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 -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 -positivity and Schur positivity of trees.
Full work available at URL: https://arxiv.org/abs/2112.06619
Recommendations
Trees (05C05) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- A symmetric function generalization of the chromatic polynomial of a graph
- Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars
- On distinguishing trees by their chromatic symmetric functions
- Title not available (Why is that?)
- Trivially perfect graphs
- On Stanley's chromatic symmetric function and clawfree graphs
- Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems.
- On immanants of Jacobi-Trudi matrices and permutations with restricted position
- Incomparability graphs of \((3+1)\)-free posets are \(s\)-positive
- Chromatic quasisymmetric functions
- A chromatic symmetric function in noncommuting variables
- The chromatic symmetric functions of trivially perfect graphs and cographs
- Enumerative properties of Ferrers graphs
- Chromatic symmetric functions and \(H\)-free graphs
- Classes of graphs with \(e\)-positive chromatic symmetric function
- Proper caterpillars are distinguished by their chromatic symmetric function
- Graphs with equal chromatic symmetric functions
- Counting with symmetric functions
- Algebraic connectivity of weighted trees under perturbation
- Chromatic bases for symmetric functions
- Hook coefficients of chromatic functions
- Schur and \(e\)-positivity of trees and cut vertices
- Lollipop and Lariat Symmetric Functions
- 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
- A combinatorial formula for the Schur coefficients of chromatic symmetric functions
- On the \(e\)-positivity of \((claw, 2K_2)\)-free graphs
- A deletion-contraction relation for the chromatic symmetric function
- On $e$-Positivity and $e$-Unimodality of Chromatic Quasi-symmetric Functions
- On an Algorithm for Comparing the Chromatic Symmetric Functions of Trees
- The twinning operation on graphs does not always preserve \(e\)-positivity
- On the \(e\)-positivity of trees and spiders
- A counterexample to a conjecture on Schur positivity of chromatic symmetric functions of trees
Cited In (2)
Uses Software
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)
