On the reconstruction of trees from their chromatic symmetric functions
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909698415919104 |
|---|---|
| author | Gonzalez, Michael Orellana, Rosa Tomba, Mario |
| author_facet | Gonzalez, Michael Orellana, Rosa Tomba, Mario |
| contents | We study Stanley's chromatic symmetric function (CSF) for trees when expressed in the star basis. We use the deletion-near-contraction (DNC) algorithm to compute coefficients that occur in the CSF in the star basis. In particular, one of our main results determines the smallest partition in lexicographic order that occurs as an indexing partition in the CSF, and we also give a formula for its coefficient. In addition to describing properties of trees encoded in the coefficients of the star basis, we give an algorithm for reconstructing trees of diameter less than six. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_15986 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On the reconstruction of trees from their chromatic symmetric functions Gonzalez, Michael Orellana, Rosa Tomba, Mario Combinatorics 05E0, 05C60 We study Stanley's chromatic symmetric function (CSF) for trees when expressed in the star basis. We use the deletion-near-contraction (DNC) algorithm to compute coefficients that occur in the CSF in the star basis. In particular, one of our main results determines the smallest partition in lexicographic order that occurs as an indexing partition in the CSF, and we also give a formula for its coefficient. In addition to describing properties of trees encoded in the coefficients of the star basis, we give an algorithm for reconstructing trees of diameter less than six. |
| title | On the reconstruction of trees from their chromatic symmetric functions |
| topic | Combinatorics 05E0, 05C60 |
| url | https://arxiv.org/abs/2507.15986 |