%compile using AMS-LaTeX
\documentclass{amsart}

\newcommand{\ie}{{\em i.e.}}



\begin{document}
\title[Combinatorial Laplacians]{Bibliography to accompany ``Combinatorial Laplacians''}


\author{Art M. Duval}
\email{artduval@math.utep.edu}
\address{Department of Mathematical Sciences\\
         University of Texas at El Paso\\
         El Paso, TX 79968-0514}

\begin{abstract}
This is a bibliography to accompany the slides from my talk at the Southeast Texas Discrete Math \& Applications Workshop at Texas A \&~M University at Galveston in October, 2009.  
\end{abstract}

\maketitle

In general, a reference in the slides with a name and date has an
obvious unique corresponding entry in the bibliography.  There are two places where there might be some confusion. There are two articles written by Merris from 1994 (in addition to the article he cowrote with Grone, also in 1994!);``Merris '94'' in the slides refers to \cite{Me94}, while \cite{Me94a} is not mentioned in the slides, but is described below.  Also, there are two papers that I cowrote with Klivans and Martin, referred to in the slides, and in the bibliography, as ``DKM '09'' (an article that will appear in November 2009) and ``DKM'' (a preprint that was posted to the arXiv in August 2009).


There are also two additional entries:  Bollob\'as' textbook \cite{Bo98} is a good reference for the classical matrix-tree theorem on graphs; and Merris' article \cite{Me94a} has good general background material on Laplacians.


\begin{thebibliography}{DKM09}



%%%%%%%%%%%%%%%%%%%%%%%%%%%
%find something for graphical matrix-tree theorems
%find something for graphical Laplacians in general [Merris survey]
%something(s) about extremality of shifted??

%%%%%%%%%%%%%%%%%

\bibitem[Ad92]{Ad92}
Ron Adin,
``Counting colorful multi-dimensional trees'',
{\it Combinatorica} {\bf 12}, no.~3 (1992), 247--260.

\bibitem[Bo76]{Bo76}
Ethan Bolker,
``Simplicial geometry and transportation polytopes'',
{\it Trans.\ Amer.\ Math.\ Soc.}\ {\bf 217} (1976), 121--142.

\bibitem[Bo98]{Bo98}
B\'ela Bollob\'as,
{\it Modern Graph Theory}.
Graduate Texts in Mathematics, 184.
Springer, New York, 1998.

\bibitem[Ca89]{Ca89}
Arthur Cayley,
``A theorem on trees'',
{\it Quart.\ J.\ Math.}\ {\bf 23} (1889), 376--378.

\bibitem[Du05]{Du05}
Art M. Duval,
``A Common recursion for Laplacians of matroids and shifted simplicial complexes'',
{\it Doc.\ Math.}\ {\bf 10} (2005), 583--618.

\bibitem[DKM09]{DKM09}
Art M. Duval, Caroline J.Klivans, and Jeremy L. Martin, 
``Simplicial matrix-tree theorems'',
{\it Trans.\ Amer.\ Math.\ Soc.}\ {\bf 2009}, no.~11 (2009), 6073--6114. 

\bibitem[DKM]{DKM}
Art M. Duval, Caroline J. Klivans, and Jeremy L. Martin, 
``Cellular spanning trees and Laplacians of cubical complexes'',
preprint arXiv:0908.1956v2 [math.CO]. 

\bibitem[DR02]{DR02}
Art M. Duval and Victor Reiner,
``Shifted simplicial complexes are Laplacian integral'',
{\it Trans.\ Amer.\ Math.\ Soc.}\ {\bf 354}, no.~11 (2002), 4313--4344.

\bibitem[GM94]{GM94}
Robert Grone and Russell Merris,
``The Laplacian spectrum of a graph II'',
{\it SIAM J. Disc.\ Math.}\ {\bf 7} (1994), 221--229.

\bibitem[Ka83]{Ka83}
Gil Kalai,
``Enumeration of ${\bf Q}$-acyclic simplicial complexes'',
{\it Israel J.\ Math.}\ {\bf 45}, no.~4 (1983), 337--351.

\bibitem[Ka05]{Ka05}
Nets Hawk Katz,
``The Grone Merris conjecture and a quadratic eigenvalue problem'',
preprint arXiv:math.CA/0512647.

\bibitem[Ko04]{Ko04}
Woong Kook,
``Recurrence relations for the spectrum polynomial of a matroid'',
{\it Discrete Appl. Math.}\ {\bf 143}, no.~1--3 (2004), 312--317. 

\bibitem[KRS00]{KRS00}
Woong Kook, Victor Reiner, and Dennis Stanton,
``Combinatorial Laplacians of matroid complexes'',
{\it J. Amer.\ Math.\ Soc.}\ {\bf 13} (2000), 129--148.

\bibitem[MR03]{MR03}
Jeremy L. Martin and Victor Reiner,
``Factorization of some weighted spanning tree enumerators'',
{\it J.\ Combin.\ Theory Ser.\ A} {\bf 104}, no.~2 (2003), 287--300.

\bibitem[Me94]{Me94}
Russell Merris,
``Degree maximal graphs are Laplacian integral'',
{\it Lin.\ Alg.\ Appl.}\ {\bf 199} (1994), 381--389.

\bibitem[Me94a]{Me94a}
Russell Merris,
``Laplacian matrices of graphs: a survey'',
{\it Lin.\ Alg.\ Appl.}\ {\bf 197/198} (1994), 143--176.

\bibitem[RW02]{RW02}
Jeffrey B. Remmel and S. Gill Williamson,
``Spanning trees and function classes'',
{\it Electron.\ J.\ Combin.}\ {\bf 9}, no.~1 (2002), Research Paper \#R34, 24 pp.

\bibitem[St07]{St07}
Tamon Stephen,
``A majorization bound for the eigenvalues of some graph Laplacians'',
{\it SIAM J. Discrete Math.}\ {\bf 21}, no.~2 (2007), 303--312.

\end{thebibliography}

\end{document}



