Current Developments in Mathematics

Volume 2011

The Laplacian on planar graphs and graphs on surfaces

DOI: http://dx.doi.org/10.4310/CDM.2011.v2011.n1.a1

Author

Richard Kenyon (Brown University)

Abstract

We discuss the Laplacian operator on graphs embedded on a surface, concentrating on simple surfaces (disk, annulus, torus). In particular we review and extend results on the reconstruction of the network from boundary measurements, connections with the spanning tree and grove model, and the characteristic polynomial of the Laplacian on an annulus and torus.

2010 Mathematics Subject Classification

05C50, 34B45

Full Text (PDF format)