Fluxes, Laplacians, and Kasteleyn's theorem (Q1312784): Difference between revisions
From MaRDI portal
Latest revision as of 12:51, 22 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fluxes, Laplacians, and Kasteleyn's theorem |
scientific article |
Statements
Fluxes, Laplacians, and Kasteleyn's theorem (English)
0 references
16 May 1994
0 references
The authors consider some problems in graph theory arising from the problem of electrons in a crystal lattice interacting with a magnetic field. This leads to the consideration of matrices whose elements are of the form \(t_{xy}=| t_{xy}| e^{i\theta(x,y)}\). Various theorems about the determinants and eigenvalues of such matrices are proved, notably Kasteleyn's theorem that enables us to enumerate the dimer coverings of any planar graph.
0 references
Laplacians
0 references
crystal lattice
0 references
magnetic field
0 references
matrices
0 references
determinants
0 references
eigenvalues
0 references
Kasteleyn's theorem
0 references
dimer coverings
0 references
planar graph
0 references