-
arXiv:2402.10333 [pdf, ps, other]
Chromatic symmetric functions and polynomial invariants of trees
Abstract: Stanley asked whether a tree is determined up to isomorphism by its chromatic symmetric function. We approach Stanley's problem by studying the relationship between the chromatic symmetric function and other invariants. First, we prove Crew's conjecture that the chromatic symmetric function of a tree determines its generalized degree sequence, which enumerates vertex subsets by cardinality and the… ▽ More
Submitted 23 July, 2024; v1 submitted 15 February, 2024; originally announced February 2024.
Comments: 19 pages, 7 figures. Final version, to appear in Bulletin of the London Mathematical Society. One open question from previous version has been resolved by Michael Tang; other changes are minor
MSC Class: 05C05; 05C31; 05C60; 05E05
-
On the Spectra of Simplicial Rook Graphs
Abstract: The \emph{simplicial rook graph} SR(d,n) is the graph whose vertices are the lattice points in the $n$th dilate of the standard simplex in $\mathbb{R}^d$, with two vertices adjacent if they differ in exactly two coordinates. We prove that the adjacency and Laplacian matrices of SR(3,n) have integral spectrum for every $n$. The proof proceeds by calculating an explicit eigenbasis. We conjecture tha… ▽ More
Submitted 5 May, 2014; v1 submitted 16 September, 2012; originally announced September 2012.
Comments: Minor revisions. Final version, to appear in Graphs and Combinatorics
MSC Class: 05C50
-
arXiv:0905.4751 [pdf, ps, other]
Updown numbers and the initial monomials of the slope variety
Abstract: Let $I_n$ be the ideal of all algebraic relations on the slopes of the $\binom{n}{2}$ lines formed by placing $n$ points in a plane and connecting each pair of points with a line. Under each of two natural term orders, the initial ideal of $I_n$ is generated by monomials corresponding to permutations satisfying a certain pattern-avoidance condition. We show bijectively that these permutations ar… ▽ More
Submitted 28 May, 2009; originally announced May 2009.
Comments: 7 pages; 1 figure
MSC Class: 05A15 (primary); 14N20 (secondary)
Journal ref: Electronic J. Combin. 16, no. 1 (2009), R82
-
arXiv:math/0609339 [pdf, ps, other]
On distinguishing trees by their chromatic symmetric functions
Abstract: Let $T$ be an unrooted tree. The \emph{chromatic symmetric function} $X_T$, introduced by Stanley, is a sum of monomial symmetric functions corresponding to proper colorings of $T$. The \emph{subtree polynomial} $S_T$, first considered under a different name by Chaudhary and Gordon, is the bivariate generating function for subtrees of $T$ by their numbers of edges and leaves. We prove that… ▽ More
Submitted 8 June, 2007; v1 submitted 12 September, 2006; originally announced September 2006.
Comments: 16 pages, 3 figures. Added references [2], [13], and [15]
MSC Class: 05C05
Journal ref: J. Combin. Theory Ser. A 115 (2008), pp. 237-253