The EMS Publishing House is now EMS Press and has its new home at

Please find all EMS Press journals and articles on the new platform.

Journal of Spectral Theory

Full-Text PDF (323 KB) | Metadata | Table of Contents | JST summary
Volume 2, Issue 4, 2012, pp. 397–432
DOI: 10.4171/JST/35

Published online: 2012-06-24

Laplacians on infinite graphs: Dirichlet and Neumann boundary conditions

Sebastian Haeseler[1], Matthias Keller[2], H. Daniel Lenz[3] and Radosław K. Wojciechowski[4]

(1) Friedrich-Schiller-Universität Jena, Germany
(2) The Hebrew University, Jerusalem, Israel
(3) Friedrich-Schiller-Universität Jena, Germany
(4) York College of The City University of New York, Jamaica, USA

We study Laplacians associated to a graph and single out a class of such operators with special regularity properties. In the case of locally finite graphs, this class consists of all selfadjoint, non-negative restrictions of the standard formal Laplacian and we can characterize the Dirichlet and Neumann Laplacians as the largest and smallest Markovian restrictions of the standard formal Laplacian. In the case of general graphs, this class contains the Dirichlet and Neumann Laplacians and we describe howthesemay differ fromeach other, characterize when they agree, and study connections to essential selfadjointness and stochastic completeness.

Finally, we study basic common features of all Laplacians associated to a graph. In particular, we characterize when the associated semigroup is positivity improving and present some basic estimates on its long term behavior. We also discuss some situations in which the Laplacian associated to a graph is unique and, in this context, characterize its boundedness.

Keywords: Laplacian on graphs, Dirichlet boundary conditions, Neumann boundary conditions, Markovian extension

Haeseler Sebastian, Keller Matthias, Lenz H. Daniel, Wojciechowski Radosław: Laplacians on infinite graphs: Dirichlet and Neumann boundary conditions. J. Spectr. Theory 2 (2012), 397-432. doi: 10.4171/JST/35