Proper caterpillars are distinguished by their chromatic symmetric function

DOI10.1016/j.disc.2013.10.016zbMath1279.05075OpenAlexW2015040955MaRDI QIDQ393186

José Zamora, José Aliste-Prieto

Publication date: 16 January 2014

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

Full work available at URL: https://doi.org/10.1016/j.disc.2013.10.016

zbMATH Keywords

caterpillar\(U\)-polynomialchromatic symmetric function

Mathematics Subject Classification ID

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

Related Items (25)

On an Algorithm for Comparing the Chromatic Symmetric Functions of Trees ⋮ On the \(e\)-positivity of trees and spiders ⋮ Plurigraph coloring and scheduling problems ⋮ On trees with the same restricted \(U\)-polynomial and the Prouhet-Tarry-Escott problem ⋮ A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function ⋮ Recovering a tree from the lengths of subtrees spanned by a randomly chosen sequence of leaves ⋮ Order quasisymmetric functions distinguish rooted trees ⋮ Marked Graphs and the Chromatic Symmetric Function ⋮ Quasisymmetric functions distinguishing trees ⋮ The amazing chromatic polynomial ⋮ A rooted variant of Stanley's chromatic symmetric function ⋮ A horizontal-strip LLT polynomial is determined by its weighted graph ⋮ Chromatic bases for symmetric functions ⋮ On the smallest trees with the same restricted \(U\)-polynomial and the rooted \(U\)-polynomial ⋮ Lollipop and Lariat Symmetric Functions ⋮ Chromatic symmetric functions of hypertrees ⋮ Tutte polynomials for directed graphs ⋮ On graphs with the same restricted \(U\)-polynomial and the \(U\)-polynomial for rooted graphs ⋮ Extended chromatic symmetric functions and equality of ribbon Schur functions ⋮ Schur and \(e\)-positivity of trees and cut vertices ⋮ Chromatic posets ⋮ The kernel of chromatic quasisymmetric functions on graphs and hypergraphic polytopes ⋮ Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars ⋮ Resolving Stanley's \(e\)-positivity of claw-contractible-free graphs ⋮ The \(e\)-positivity and Schur positivity of some spiders and broom trees

Cites Work

• Unnamed Item
• Intersection theory for graphs
• A weighted graph polynomial from chromatic invariants of knots
• The polychromate and a chord diagram polynomial
• A symmetric function generalization of the chromatic polynomial of a graph
• On distinguishing trees by their chromatic symmetric functions
• Decomposable compositions, symmetric quasisymmetric functions and equality of ribbon Schur functions

This page was built for publication: Proper caterpillars are distinguished by their chromatic symmetric function