{
  "id": "2307.02234",
  "version": "v1",
  "published": "2023-07-05T12:23:28.000Z",
  "updated": "2023-07-05T12:23:28.000Z",
  "title": "Proper $q$-caterpillars are distinguished by their Chromatic Symmetric Functions",
  "authors": [
    "G. Arunkumar",
    "Narayanan Narayanan",
    "Raghavendra Rao B. V.",
    "Sagar S. Sawant"
  ],
  "comment": "16 pages, 2 figures",
  "categories": [
    "math.CO"
  ],
  "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.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2023-07-05T12:23:28.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C15",
      "05C25",
      "05C31",
      "05C60"
    ],
    "keywords": [
      "chromatic symmetric function",
      "caterpillars",
      "stanleys tree isomorphism conjecture posits",
      "respective tutte symmetric functions",
      "individual graphs"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 16,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}