Dirichlet forms and stochastic completeness of graphs and subgraphs

  title={Dirichlet forms and stochastic completeness of graphs and subgraphs},
  author={Matthias Keller and Daniel Lenz},
Abstract We study Laplacians on graphs and networks via regular Dirichlet forms. We give a sufficient geometric condition for essential selfadjointness and explicitly determine the generators of the associated semigroups on all ℓp, 1 ≦ p < ∞, in this case. We characterize stochastic completeness thereby generalizing all earlier corresponding results for graph Laplacians. Finally, we study how stochastic completeness of a subgraph is related to stochastic completeness of the whole graph. 
Volume growth, spectrum and stochastic completeness of infinite graphs
We study the connections between volume growth, spectral properties and stochastic completeness of locally finite weighted graphs. For a class of graphs with a very weak spherical symmetry we give a
Unbounded Laplacians on Graphs: Basic Spectral Properties and the Heat Equation
We discuss Laplacians on graphs in a framework of regular Dirichlet forms. We focus on phenomena related to unboundedness of the Laplacians. This includes (failure of) essential selfadjointness,
Universal Lower Bounds for Laplacians on Weighted Graphs
We discuss optimal lower bounds for eigenvalues of Laplacians on weighted graphs. These bounds are formulated in terms of the geometry and, more specifically, the inradius of subsets of the graph. In
After the Explosion: Dirichlet Forms and Boundary Problems for Infinite Graphs
Formal Laplace operators are analyzed for a large class of resistance networks with vertex weights. The graphs are completed with respect to the minimal resistance path metric. Compactness and a
Stochastic Completeness of Graphs: Bounded Laplacians, Intrinsic Metrics, Volume Growth and Curvature
The goal of this article is to survey various results concerning stochastic completeness of graphs. In particular, we present a variety of formulations of stochastic completeness and discuss how a
Geometry and spectrum of rapidly branching graphs
We study graphs whose vertex degree tends to infinity and which are, therefore, called rapidly branching. We prove spectral estimates, discreteness of spectrum, first order eigenvalue and Weyl
Generalized Solutions and Spectrum for Dirichlet Forms on Graphs
In the framework of regular Dirichlet forms we consider operators on infinite graphs. We study the connection of the existence of solutions with certain properties and the spectrum of the operators.
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,
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


Stochastic Completeness of Graphs
In this thesis, we analyze the stochastic completeness of a heat kernel on graphs which is a function of three variables: a pair of vertices and a continuous time, for infinite, locally finite,
Unbounded Laplacians on Graphs: Basic Spectral Properties and the Heat Equation
We discuss Laplacians on graphs in a framework of regular Dirichlet forms. We focus on phenomena related to unboundedness of the Laplacians. This includes (failure of) essential selfadjointness,
Heat Kernel and Essential Spectrum of Infinite Graphs
We study the existence and uniqueness of the heat kernel on infinite, locally finite, connected graphs. For general graphs, a uniqueness criterion, shown to be optimal, is given in terms of the
Heat Kernel Estimates on Weighted Graphs
We prove upper and lower heat kernel bounds for the Laplacian on weighted graphs which include the case that the weights have no strictly positive lower bound. Our estimates give rise to a very
Elliptic operators on infinite graphs
We present some applications of ideas from partial differential equations and differential geometry to the study of difference equations on infinite graphs. All operators that we consider are
The essential spectrum of the Laplacian on rapidly branching tessellations
In this paper, we characterize absence of the essential spectrum of the Laplacian under a hyperbolicity assumption for general graphs. Moreover, we present a characterization for absence of the
Kato's inequality and asymptotic spectral properties for discrete magnetic Laplacians
In this paper, a discrete form of the Kato inequality for discrete magnetic Laplacians on graphs is used to study asymptotic properties of the spectrum of discrete magnetic Schrodinger operators. We
Analysis of the physical Laplacian and the heat flow on a locally finite graph
Essential self-adjointness of the graph-Laplacian
We study the operator theory associated with such infinite graphs G as occur in electrical networks, in fractals, in statistical mechanics, and even in internet search engines. Our emphasis is on the
Analytic and geometric background of recurrence and non-explosion of the Brownian motion on Riemannian manifolds
We provide an overview of such properties of the Brownian motion on complete non-compact Riemannian manifolds as recurrence and non-explosion. It is shown that both properties have various analytic