Dirichlet forms and stochastic completeness of graphs and subgraphs

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.

[1]  Bernd Metzger,et al.  Heat Kernel Estimates on Weighted Graphs , 2000 .

[2]  P. Jorgensen.  Essential self-adjointness of the graph-Laplacian , 2008, 0802.0133.

[3]  M. Keller.  The essential spectrum of the Laplacian on rapidly branching tessellations , 2007, 0712.3816.

[4]  U. Feige,et al.  Spectral Graph Theory , 2015 .

[5]  Varghese Mathai,et al.  Kato's inequality and asymptotic spectral properties for discrete magnetic Laplacians , 2006 .

[6]  Alexander Grigor'yan,et al.  Analytic and geometric background of recurrence and non-explosion of the Brownian motion on Riemannian manifolds , 1999 .

[7]  Andreas Weber,et al.  Analysis of the physical Laplacian and the heat flow on a locally finite graph , 2008, 0801.0812.

[8]  D. Lenz,et al.  Unbounded Laplacians on Graphs: Basic Spectral Properties and the Heat Equation , 2011, 1101.2979.

[9]  Karl-Theodor Sturm,et al.  Analysis on local Dirichlet spaces. I. Recurrence, conservativeness and Lp-Liouville properties. , 1994 .

[10]  P. Stollmann,et al.  Perturbation of Dirichlet forms by measures , 1996 .

[11]  Zhi-Ming Ma,et al.  Introduction to the theory of (non-symmetric) Dirichlet forms , 1992 .

[12]  Elliptic operators on infinite graphs , 2005, math/0509193.

[13]  A. Beurling,et al.  DIRICHLET SPACES. , 1959, Proceedings of the National Academy of Sciences of the United States of America.

[14]  E. Davies,et al.  Heat kernels and spectral theory , 1989 .

[15]  Peter Stollmann,et al.  A convergence theorem for Dirichlet forms with applications to boundary value problems with varying domains , 1995 .

[16]  Nicolas Bouleau,et al.  Dirichlet Forms and Analysis on Wiener Space , 1991 .

[17]  G. Reuter,et al.  Denumerable Markov processes and the associated contraction semigroups onl , 1957 .

[18]  Radoslaw K. Wojciechowski.  Heat Kernel and Essential Spectrum of Infinite Graphs , 2008, 0802.2745.

[19]  E. Davies,et al.  Linear Operators and their Spectra , 2007 .

[20]  J. Dodziuk.  Difference equations, isoperimetric inequality and transience of certain random walks , 1984 .

[21]  Nicolas Victoir,et al.  Analysis on local Dirichlet spaces , 2010 .

[22]  William Feller,et al.  On Boundaries and Lateral Conditions for the Kolmogorov Differential Equations , 1957 .

[23]  J. Deny,et al.  Espaces de dirichlet , 1958 .

[24]  Radoslaw K. Wojciechowski.  Stochastic Completeness of Graphs , 2007, 0712.1570.