Generalized degree polynomials of trees
Abstract
The generalized degree polynomial of a tree is an invariant introduced by Crew that enumerates subsets of vertices by size and number of internal and boundary edges. Aliste-Prieto et al. proved that is determined linearly by the chromatic symmetric function , introduced by Stanley. We present several classes of information about that can be recovered from and hence also from . Examples of such information include the double-degree sequence of , which enumerates edges of by the pair of degrees of their endpoints, and the leaf adjacency sequence of , which enumerates vertices of by degree and number of adjacent leaves. We also discuss a further generalization of that enumerates tuples of vertex sets and show that this is also determined by .
Cite
@article{arxiv.2411.18972,
title = {Generalized degree polynomials of trees},
author = {Ricky Ini Liu and Michael Tang},
journal= {arXiv preprint arXiv:2411.18972},
year = {2026}
}
Comments
19 pages, 3 figures; added remarks following proof of Prop 2.4