Proper q-caterpillars are distinguished by their chromatic symmetric functions

DOI10.1016/J.DISC.2024.114162MaRDI QIDQ6589141zbMATH OpenFDO

Authors Arunkumar Ganesan, N. Narayanan, B. V. Raghavendra Rao, Sagar S. Sawant

Publication date 19 August 2024

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

integer compositions\(U\)-polynomialchromatic symmetric functioncaterpillars

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Symmetric functions and generalizations (05E05)

Recommendations

• A few more trees the chromatic symmetric function can distinguish
• Chromatic symmetric functions and polynomial invariants of trees
• A class of trees determined by their chromatic symmetric functions
• \(H\)-chromatic symmetric functions
• Quasisymmetric functions distinguishing trees

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• A class of trees determined by their chromatic symmetric functions
• A few more trees the chromatic symmetric function can distinguish
• A note on distinguishing trees with the chromatic symmetric function
• A symmetric function generalization of the chromatic polynomial of a graph
• A weighted graph polynomial from chromatic invariants of knots
• Decomposable compositions, symmetric quasisymmetric functions and equality of ribbon Schur functions
• Graph theory
• Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars
• Marked Graphs and the Chromatic Symmetric Function
• On distinguishing trees by their chromatic symmetric functions
• Proper caterpillars are distinguished by their chromatic symmetric function
• Spiders and their kin: an investigation of Stanley's chromatic symmetric function for spiders and related graphs
• The chromatic symmetric functions of trivially perfect graphs and cographs
• Tutte polynomials for trees

Cited in

(1)

• A class of trees determined by their chromatic symmetric functions

This page was built for publication: Proper \(q\)-caterpillars are distinguished by their chromatic symmetric functions

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