A rooted variant of Stanley's chromatic symmetric function

DOI10.1016/j.disc.2023.113805zbMath1530.05052arXiv2206.05392MaRDI QIDQ6177414

Gregory S. Warrington, Nicholas A. Loehr

Publication date: 17 January 2024

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

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

zbMATH Keywords

treesrooted treesgraph coloringschromatic symmetric functions

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chromatic quasisymmetric functions
• Proper caterpillars are distinguished by their chromatic symmetric function
• Graphs with equal chromatic symmetric functions
• The Tutte-Potts connection in the presence of an external magnetic field
• Resolving Stanley's \(e\)-positivity of claw-contractible-free graphs
• Chromatic bases for symmetric functions
• A weighted graph polynomial from chromatic invariants of knots
• Polychromatic polynomials
• Order quasisymmetric functions distinguish rooted trees
• Chromatic quasisymmetric functions of directed graphs
• The chromatic symmetric functions of trivially perfect graphs and cographs
• On immanants of Jacobi-Trudi matrices and permutations with restricted position
• A symmetric function generalization of the chromatic polynomial of a graph
• Incomparability graphs of \((3+1)\)-free posets are \(s\)-positive
• Extended chromatic symmetric functions and equality of ribbon Schur functions
• A deletion-contraction relation for the chromatic symmetric function
• On the smallest trees with the same restricted \(U\)-polynomial and the rooted \(U\)-polynomial
• A few more trees the chromatic symmetric function can distinguish
• Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars
• On distinguishing trees by their chromatic symmetric functions
• Spiders and their kin: an investigation of Stanley's chromatic symmetric function for spiders and related graphs
• Chromatic symmetric functions via the group algebra of \(S_n\)
• A Greedoid Polynomial Which Distinguishes Rooted Arborescences
• Tutte polynomials for trees
• P-Partitions and Quasisymmetric Power Sums
• On an Algorithm for Comparing the Chromatic Symmetric Functions of Trees
• Combinatorics, Second Edition
• A Contribution to the Theory of Chromatic Polynomials
• A chromatic symmetric function in noncommuting variables
• Marked Graphs and the Chromatic Symmetric Function
• Quasisymmetric functions distinguishing trees

This page was built for publication: A rooted variant of Stanley's chromatic symmetric function