The Laplacian on planar graphs and graphs on surfaces

zbMATH Open1316.05087arXiv1203.1256MaRDI QIDQ5265149FDOQ5265149

Authors: Richard Kenyon 

Publication date: 22 July 2015

Abstract: These are lecture notes for the Current Developments in Mathematics conference at Harvard, November, 2011. We discuss topological, probabilistic and combinatorial aspects of the Laplacian on a graph embedded on a surface. The three main goals are to discuss: (1) for "circular" planar networks, the characterization due to Colin de Verdi`ere of Dirichlet-to-Neumann operator; (2) The connections with the random spanning tree model; and (3) the characteristic polynomial of the Laplacian on an annulus and torus.

Full work available at URL: https://arxiv.org/abs/1203.1256

Recommendations

• The Laplacian spectral radius of graphs on surfaces
• The Laplacian spectral radius of graphs on a surface
• On the geometry and Laplacian of a graph
• The spectral radius of graphs on surfaces
• The Laplacian and Dirac operators on critical planar graphs
• A survey of graph laplacians
• The signless Laplacian spectral radius of graphs on surfaces
• Planar graphs on nonplanar surfaces
• Graph Laplacians and topology
• Laplacian of a graph covering and its applications

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inverse problems (including inverse scattering) in optics and electromagnetic theory (78A46) Difference operators (39A70)

Cited In (20)

• Title not available (Why is that?)
• Title not available (Why is that?)
• The cd-indices of intervals in the uncrossing partial order on matchings
• Circular planar electrical networks: posets and positivity
• The uncrossing partial order on matchings is Eulerian
• Laminations of a graph on a pair of pants
• Learning about critical phenomena from scribbles and sandpiles
• The space of circular planar electrical networks
• The totally nonnegative Grassmannian is a ball
• Gagliardo-Nirenberg-Sobolev inequalities on planar graphs
• Shellability of face posets of electrical networks and the CW poset property
• Generalized recursive atom ordering and equivalence to CL-shellability
• The Laplacian and Dirac operators on critical planar graphs
• Vertex-colored graphs, bicycle spaces and Mahler measure
• Circular Planar Electrical Networks, Split Systems, and Phylogenetic Networks
• Notes on discrete Gaussian scale space
• Algebraic properties of generalized graph Laplacians: resistor networks, critical groups, and homological algebra
• The totally nonnegative Grassmannian is a ball
• Ising model and the positive orthogonal Grassmannian
• Electroid varieties and a compactification of the space of electrical networks

This page was built for publication: The Laplacian on planar graphs and graphs on surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5265149)