Proper \(q\)-caterpillars are distinguished by their chromatic symmetric functions
From MaRDI portal
Publication:6589141
DOI10.1016/J.DISC.2024.114162zbMATH Open1545.05039MaRDI QIDQ6589141
N. Narayanan, Sagar S. Sawant, Arunkumar Ganesan, B. V. Raghavendra Rao
Publication date: 19 August 2024
Published in: Discrete Mathematics (Search for Journal in Brave)
Trees (05C05) Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Proper caterpillars are distinguished by their chromatic symmetric function
- A weighted graph polynomial from chromatic invariants of knots
- The chromatic symmetric functions of trivially perfect graphs and cographs
- A symmetric function generalization of the chromatic polynomial of a graph
- 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
- Decomposable compositions, symmetric quasisymmetric functions and equality of ribbon Schur functions
- Spiders and their kin: an investigation of Stanley's chromatic symmetric function for spiders and related graphs
- A note on distinguishing trees with the chromatic symmetric function
- Tutte polynomials for trees
- Marked Graphs and the Chromatic Symmetric Function
- A class of trees determined by their chromatic symmetric functions
Related Items (1)
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)
