{"id":"arxiv/2608.08692","url":"https://arxiv.org/abs/2608.08692","tags":["math.CO"],"score":0,"title":"Weighted bond posets and a new chromatic symmetric function","domain":"math.CO","source":"arxiv","authors":["Rafael S. González D'León","Michelle L. Wachs"],"reviews":0,"subject":"math.CO","summary":"The classical bond lattice of a graph was used in a formula of Whitney to compute the chromatic polynomial. In this paper, we use weighted versions of the bond lattice, to introduce and study a new polynomial and a new symmetric function invariant of a graph. Examples of the new polynomial invariant include the classical Narayana polynomials (for the path graph), the tree-Eulerian polynomials (for the complete graph), and the binomial-Eulerian polynomials (for the star graph). These examples suggest an interesting connection to $h$-polynomials of general graph-associahedra. We prove that for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-09","reactions":{}}