Some Exact Results for Spanning Trees on Lattices

Abstract

For $n$-vertex, $d$-dimensional lattices $\Lambda$ with $d\ge 2$, the number of spanning trees $N_{ST}(\Lambda )$ grows asymptotically as $\exp (n{z}_{\Lambda })$ in the thermodynamic limit. We present an exact closed-form result for the asymptotic growth constant $z_{bcc(d)}$ for spanning trees on the $d$-dimensional body-centered cubic lattice. We also give an exact integral expression for $z_{fcc}$ on the face-centered cubic lattice and an exact closed-form expression for $z_{488}$ on the $4\cdot 8\cdot 8$ lattice.

7 pages, 1 table

References in corpus (1)

• Spanning Trees on Graphs and Lattices in d Dimensions

Cited by in corpus (11)

• Spanning trees on the Sierpinski gasket
• Spanning tree generating functions and Mahler measures
• Spanning Trees on Lattices and Integration Identities
• Counting spanning trees on fractal graphs and their asymptotic complexity
• Spanning Trees on the Two-Dimensional Lattices with More Than One Type of Vertex
• Asymptotic Behavior of Acyclic and Cyclic Orientations of Directed Lattice Graphs
• Counting Spanning Trees on Fractal Graphs
• Study of Exponential Growth Constants of Directed Heteropolygonal Archimedean Lattices
• Lower bound of the asymptotic complexity of self-similar fractal graphs
• Errata and Addenda to Mathematical Constants
• Structure of spanning trees on the two-dimensional Sierpinski gasket