Back to Search
Start Over
Proper $q$-caterpillars are distinguished by their Chromatic Symmetric Functions
- Publication Year :
- 2023
-
Abstract
- Stanley's Tree Isomorphism Conjecture posits that the chromatic symmetric function can distinguish non-isomorphic trees. While already established for caterpillars and other subclasses of trees, we prove the conjecture's validity for a new class of trees that generalize proper caterpillars, thus confirming the conjecture for a broader class of trees.<br />Comment: 11 pages
- Subjects :
- Mathematics - Combinatorics
05C15, 05C25, 05C31, 05C60
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2307.02234
- Document Type :
- Working Paper