Back to Search Start Over

Proper $q$-caterpillars are distinguished by their Chromatic Symmetric Functions

Authors :
Arunkumar, G.
Narayanan, Narayanan
V., Raghavendra Rao B.
Sawant, Sagar S.
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

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2307.02234
Document Type :
Working Paper