一类由色对称函数确定的树
组合数学
2024-02-21 v3
摘要
Stanley 引入了图的色对称函数概念，其扩展并细化了图的色多项式概念，并询问树是否可由其色对称函数直至同构确定。利用关于幂和对称函数的微分技术，我们对恰有两个度至少为 3 的顶点的树类给出了 Stanley 问题的肯定回答。此外，我们证明对任意树 ， 的子树的广义度序列由 的色对称函数确定，为 Crew 的一个猜想提供了证据。
引用
@article{arxiv.2308.03980,
title = {A class of trees determined by their chromatic symmetric functions},
author = {Yuzhenni Wang and Xingxing Yu and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:2308.03980},
year = {2024}
}