Chromatic symmetric functions and polynomial invariants of trees

DOI10.1112/BLMS.13144MaRDI QIDQ6647816zbMATH OpenFDO

Authors José Aliste-Prieto, Jeremy L. Martin, Jennifer D. Wagner, José Zamora

Publication date 3 December 2024

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1112/BLMS.13144

Mathematics Subject Classification ID

Trees (05C05) Graph polynomials (05C31) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Symmetric functions and generalizations (05E05)

Recommendations

• A class of trees determined by their chromatic symmetric functions
• On distinguishing trees by their chromatic symmetric functions
• A few more trees the chromatic symmetric function can distinguish
• Graphs with equal chromatic symmetric functions
• A note on distinguishing trees with the chromatic symmetric function

Cites work

• A chromatic symmetric function in noncommuting variables
• A class of trees determined by their chromatic symmetric functions
• A determinant formula for the number of ways of coloring a map.
• A few more trees the chromatic symmetric function can distinguish
• A Greedoid Polynomial Which Distinguishes Rooted Arborescences
• A note on distinguishing trees with the chromatic symmetric function
• A quasisymmetric function for matroids
• A rooted variant of Stanley's chromatic symmetric function
• A symmetric function generalization of the chromatic polynomial of a graph
• A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function
• A weighted graph polynomial from chromatic invariants of knots
• Binomial determinants, paths, and hook length formulae
• Chromatic quasisymmetric functions
• Chromatic quasisymmetric functions of directed graphs
• Chromatic symmetric functions via the group algebra of \(S_n\)
• Codichromatic graphs
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• Decomposable compositions, symmetric quasisymmetric functions and equality of ribbon Schur functions
• From a zoo to a zoology: Towards a general theory of graph polynomials
• Graphs determined by polynomial invariants
• Graphs with equal chromatic symmetric functions
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars
• Marked Graphs and the Chromatic Symmetric Function
• Non-isomorphic caterpillars with identical subtree data
• On an algorithm for comparing the chromatic symmetric functions of trees
• On distinguishing trees by their chromatic symmetric functions
• On graphs determined by their Tutte polynomials
• On trees with the same restricted \(U\)-polynomial and the Prouhet-Tarry-Escott problem
• Proper caterpillars are distinguished by their chromatic symmetric function
• Quasisymmetric functions distinguishing trees
• The coloring of graphs
• Tutte polynomials for trees

Cited in

(7)

• A rooted variant of Stanley's chromatic symmetric function
• A class of trees determined by their chromatic symmetric functions
• Proper q-caterpillars are distinguished by their chromatic symmetric functions
• The Kneser chromatic function distinguishes trees
• Can you tell a tree from its branches?
• Chromatic MacMahon symmetric functions of graphs
• On e-positivity of trees and connected partitions

This page was built for publication: Chromatic symmetric functions and polynomial invariants of trees

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