Radoslaw K. Wojciechowski

Laplacians on infinite graphs: Dirichlet and Neumann boundary conditions

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 how these may differ from each 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.

Stochastically Incomplete Manifolds and Graphs

We survey geometric properties which imply the stochastic incompleteness of the minimal diffusion process associated to the Laplacian on manifolds and graphs. In particular, we completely characterize stochastic incompleteness for spherically symmetric graphs and show that, in contrast to the case of Riemannian manifolds, there exist examples of stochastically incomplete graphs of polynomial volume growth.

Cheeger inequalities for unbounded graph Laplacians

We use the concept of intrinsic metrics to give a new definition for an isoperimetric constant of a graph. We use this novel isoperimetric constant to prove a Cheeger-type estimate for the bottom of the spectrum which is nontrivial even if the vertex degrees are unbounded.

Volume growth and bounds for the essential spectrum for Dirichlet forms

We consider operators arising from regular Dirichlet forms with vanishing killing term. We give bounds for the bottom of the (essential) spectrum in terms of exponential volume growth with respect to an intrinsic metric. As special cases we discuss operators on graphs. When the volume growth is measured in the natural graph distance (which is not an intrinsic metric) we discuss the threshold for positivity of the bottom of the spectrum and finiteness of the bottom of the essential spectrum of the (unbounded) graph Laplacian. This threshold is shown to lie at cubic polynomial growth.