Source author record

Jennifer D. Wagner

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.AC

Catalog footprint

Research overview

3works

2topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

On the Spectra of Simplicial Rook Graphs

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 that SR(d,n) is integral for all $d$ and $n$ , and present evidence in support of this conjecture. For $n<\binom{d}{2}$ , the evidence indicates that the smallest eigenvalue of the adjacency matrix is $-n$ , and that the corresponding eigenspace has dimension given by the Mahonian numbers, which enumerate permutations by number of inversions.

preprint2009arXiv

Updown numbers and the initial monomials of the slope variety

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 are enumerated by the updown (or Euler) numbers, thereby obtaining a formula for the number of generators of the initial ideal of $I_n$ in each degree.

preprint2007arXiv

On distinguishing trees by their chromatic symmetric functions

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 $S_T = <Φ,X_T>$ , where $<\cdot,\cdot>$ is the Hall inner product on symmetric functions and $Φ$ is a certain symmetric function that does not depend on $T$ . Thus the chromatic symmetric function is a stronger isomorphism invariant than the subtree polynomial. As a corollary, the path and degree sequences of a tree can be obtained from its chromatic symmetric function. As another application, we exhibit two infinite families of trees (\emph{spiders} and some \emph{caterpillars}), and one family of unicyclic graphs (\emph{squids}) whose members are determined completely by their chromatic symmetric functions.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.