Proper q-caterpillars are distinguished by their Chromatic Symmetric Functions
From MaRDI portal
Publication:6442686
arXiv2307.02234MaRDI QIDQ6442686FDOQ6442686
Authors: G. Arunkumar, N. Narayanan, Raghavendra Rao B. V., Sagar S. Sawant 
Publication date: 5 July 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 class of trees that generalize proper caterpillars, thus confirming the conjecture for a broader class of trees. Additionally, we exhibit a new multiplication operation on the symmetric functions such that the Tutte symmetric function of join of graphs splits into the respective Tutte symmetric functions of the individual graphs. This finding sheds new light on the interplay between graph operations and symmetric functions.
Graph polynomials (05C31) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)
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 Q6442686)
