Proper q-caterpillars are distinguished by their Chromatic Symmetric Functions

Proper q-caterpillars are distinguished by their Chromatic Symmetric Functions

Stanley's Tree Isomorphism Conjecture posits that the chromatic symmetric function can distinguish non-isomorphic trees. This conjecture is already established for caterpillars and other subclasses of trees. We prove the conjecture's validity for a new class of trees that generalize proper...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete mathematics 2024-11, Vol.347 (11), p.114162, Article 114162
Hauptverfasser: Ganesan, Arunkumar, Narayanan, Narayanan, Rao, B. V. Raghavendra, Sawant, Sagar S.
Format: Artikel
Sprache:eng
Schlagworte:
Caterpillars
Chromatic symmetric function
Integer compositions
U-polynomial
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Stanley's Tree Isomorphism Conjecture posits that the chromatic symmetric function can distinguish non-isomorphic trees. This conjecture is 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.
ISSN:0012-365X
1872-681X
DOI:10.1016/j.disc.2024.114162