Spanning trees on hypercubic lattices and nonorientable surfaces

DOI10.1016/S0893-9659(00)00071-9zbMath0982.05057arXivcond-mat/0001408OpenAlexW1977402388MaRDI QIDQ1586302

R. Smith

Publication date: 13 November 2000

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cond-mat/0001408

zbMATH Keywords

eigenvaluesgenerating functionKlein bottleMöbius stripnonorientable surfacesspanning treeshypercubic latticestree matrix

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (17)

The spectrum and Laplacian spectrum of the dice lattice ⋮ DIMERS AND SPANNING TREES: SOME RECENT RESULTS ⋮ The triangular kagomé lattices revisited ⋮ Spanning trees on the Sierpinski gasket ⋮ Enumeration of spanning trees of graphs with rotational symmetry ⋮ Corona graphs as a model of small-world networks ⋮ Some physical and chemical indices of the Union Jack lattice ⋮ Application of a generalized Sherman–Morrison formula to the computation of network Green's functions and the construction of spanning trees ⋮ Structural properties of Potts model partition functions and chromatic polynomials for lattice strips ⋮ Close-packed dimers on nonorientable surfaces ⋮ Unnamed Item ⋮ DETERMINING THE COMPONENT NUMBER OF LINKS CORRESPONDING TO TRIANGULAR AND HONEYCOMB LATTICES ⋮ DETERMINING THE COMPONENT NUMBER OF LINKS CORRESPONDING TO LATTICES ⋮ Spanning trees and dimer problem on the Cairo pentagonal lattice ⋮ On the entropy of spanning trees on a large triangular lattice ⋮ Fa-Yueh Wu's contributions in physics ⋮ Spanning tree generating functions for infinite periodic graphs L and connections with simple closed random walks on L

Cites Work

• Unnamed Item
• Unnamed Item
• Parallel concepts in graph theory
• Dimer statistics on the Möbius strip and the Klein bottle
• The dissection of rectangles into squares
• Combinatorial Problems Suggested by the Statistical Mechanics of Domains and of Rubber-Like Molecules
• T= 0 partition functions for Potts antiferromagnets on square lattice strips with (twisted) periodic boundary conditions

This page was built for publication: Spanning trees on hypercubic lattices and nonorientable surfaces