Graphs with equal chromatic symmetric functions

DOI10.1016/j.disc.2013.12.006zbMath1281.05064arXiv1308.6005OpenAlexW2004154716MaRDI QIDQ394351

Geoffrey Scott, Rosa C. Orellana

Publication date: 27 January 2014

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

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

zbMATH Keywords

graph coloringtreesunicyclic graphschromatic symmetric function

Mathematics Subject Classification ID

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

Related Items (34)

On an Algorithm for Comparing the Chromatic Symmetric Functions of Trees ⋮ On the \(e\)-positivity of trees and spiders ⋮ \(H\)-chromatic symmetric functions ⋮ The kernel of chromatic quasisymmetric functions on graphs and nestohedra ⋮ On trees with the same restricted \(U\)-polynomial and the Prouhet-Tarry-Escott problem ⋮ Spiders and their kin: an investigation of Stanley's chromatic symmetric function for spiders and related graphs ⋮ A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function ⋮ A categorification of the 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 ⋮ On the strength of chromatic symmetric homology for graphs ⋮ A rooted variant of Stanley's chromatic symmetric function ⋮ A deletion-contraction relation for the chromatic symmetric function ⋮ Chromatic bases for symmetric functions ⋮ The \(e\)-positivity of two classes of cycle-chord graphs ⋮ Chromatic symmetric functions from the modular law ⋮ Lollipop and Lariat Symmetric Functions ⋮ Chromatic symmetric functions in noncommuting variables revisited ⋮ Melting lollipop chromatic quasisymmetric functions and Schur expansion of unicellular LLT polynomials ⋮ Extended chromatic symmetric functions and equality of ribbon Schur functions ⋮ Schur and \(e\)-positivity of trees and cut vertices ⋮ Chromatic posets ⋮ Combinatorial Hopf Algebras of Simplicial Complexes ⋮ Modular relations of the Tutte symmetric function ⋮ Bijective Proofs of Proper Coloring Theorems ⋮ The twinning operation on graphs does not always preserve \(e\)-positivity ⋮ 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 ⋮ A Complete Multipartite Basis for the Chromatic Symmetric Function ⋮ The \(e\)-positivity and Schur positivity of some spiders and broom trees

Uses Software

• GitHub

Cites Work

• A symmetric function generalization of the chromatic polynomial of a graph
• On distinguishing trees by their chromatic symmetric functions
• A chromatic symmetric function in noncommuting variables
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Graphs with equal chromatic symmetric functions