# Dirichlet forms and stochastic completeness of graphs and subgraphs

@inproceedings{Keller2009DirichletFA, title={Dirichlet forms and stochastic completeness of graphs and subgraphs}, author={Matthias Keller and Daniel Lenz}, year={2009} }

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.

## 184 Citations

Volume growth, spectrum and stochastic completeness of infinite graphs

- Mathematics
- 2011

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

- Mathematics
- 2010

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

- Mathematics
- 2019

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

- Mathematics
- 2011

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

- Mathematics
- 2020

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

- Mathematics
- 2014

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

- Mathematics
- 2011

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

- Mathematics
- 2011

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

- Mathematics
- 2011

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…

## References

SHOWING 1-10 OF 37 REFERENCES

Stochastic Completeness of Graphs

- Mathematics
- 2007

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

- Mathematics
- 2010

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

- Mathematics
- 2008

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

- Mathematics
- 2000

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

- Mathematics
- 2005

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

- Mathematics
- 2007

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

- Mathematics
- 2006

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…

Essential self-adjointness of the graph-Laplacian

- Mathematics
- 2008

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

- Mathematics
- 1999

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…