The Laplacian on planar graphs and graphs on surfaces

MaRDI QIDQ5265149zbMATH OpenFDO

Authors Richard Kenyon

Publication date 22 July 2015

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

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)

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.

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

Cited in

(20)

• scientific article; zbMATH DE number 7715365 (Why is no real title available?)
• scientific article; zbMATH DE number 6602242 (Why is no real title available?)
• 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
• Learning about critical phenomena from scribbles and sandpiles
• Laminations of a graph on a pair of pants
• The space of circular planar electrical networks
• Gagliardo-Nirenberg-Sobolev inequalities on planar graphs
• The totally nonnegative Grassmannian is a ball
• 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
• Ising model and the positive orthogonal Grassmannian
• The totally nonnegative Grassmannian is a ball
• 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)