arXiv++ Combinatorics

Browse math.CO papers from arXiv

Enumerative properties of Ferrers graphs

Published: 2007-06-20
Comments: 12 pages
Journal: Discrete Comput. Geom. 32:481--492 (2004), volume in honour of LJ Billera

Abstract

We define a class of bipartite graphs that correspond naturally with Ferrers diagrams. We give expressions for the number of spanning trees, the number of Hamiltonian paths when applicable, the chromatic polynomial, and the chromatic symmetric function. We show that the linear coefficient of the chromatic polynomial is given by the excedance set statistic.

BibTeX

Loading...