A class of trees determined by their chromatic symmetric functions
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866909111663198208 |
|---|---|
| author | Wang, Yuzhenni Yu, Xingxing Zhang, Xiao-Dong |
| author_facet | Wang, Yuzhenni Yu, Xingxing Zhang, Xiao-Dong |
| contents | Stanley introduced the concept of chromatic symmetric functions of graphs which extends and refines the notion of chromatic polynomials of graphs, and asked whether trees are determined up to isomorphism by their chromatic symmetric functions. Using the technique of differentiation with respect to power-sum symmetric functions, we give a positive answer to Stanley's question for the class of trees with exactly two vertices of degree at least 3. In addition, we prove that for any tree $T$, the generalized degree sequence for subtrees of $T$ is determined by the chromatic symmetric function of $T$, providing evidence to a conjecture of Crew. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2308_03980 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | A class of trees determined by their chromatic symmetric functions Wang, Yuzhenni Yu, Xingxing Zhang, Xiao-Dong Combinatorics Stanley introduced the concept of chromatic symmetric functions of graphs which extends and refines the notion of chromatic polynomials of graphs, and asked whether trees are determined up to isomorphism by their chromatic symmetric functions. Using the technique of differentiation with respect to power-sum symmetric functions, we give a positive answer to Stanley's question for the class of trees with exactly two vertices of degree at least 3. In addition, we prove that for any tree $T$, the generalized degree sequence for subtrees of $T$ is determined by the chromatic symmetric function of $T$, providing evidence to a conjecture of Crew. |
| title | A class of trees determined by their chromatic symmetric functions |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2308.03980 |