Intrinsic Metrics on Graphs: A Survey

DOI10.1007/978-3-319-16619-3_7zbMATH Open1335.05058arXiv1407.7453OpenAlexW1495990589MaRDI QIDQ2803986FDOQ2803986

Matthias Keller

Publication date: 3 May 2016

Published in: Mathematical Technology of Networks (Search for Journal in Brave)

Abstract: A few years ago various disparities for Laplacians on graphs and manifolds were discovered. The corresponding results are mostly related to volume growth in the context of unbounded geometry. Indeed, these disparities can now be resolved by using so called intrinsic metrics instead of the combinatorial graph distance. In this article we give an introduction to this topic and survey recent results in this direction. Specifically, we cover topics such as Liouville type theorems for harmonic functions, essential selfadjointness, stochastic completeness and upper escape rates. Furthermore, we determine the spectrum as a set via solutions, discuss upper and lower spectral bounds by isoperimetric constants and volume growth and study $p$-independence of spectra under a volume growth assumption.

Full work available at URL: https://arxiv.org/abs/1407.7453

Recommendations

• Intrinsic metric on graded graphs, standardness, and invariant measures
• scientific article; zbMATH DE number 4012654
• The intrinsic dimensionality of graphs
• The intrinsic dimensionality of graphs
• On optimal embeddings of metrics in graphs
• Metric graph theory and geometry: a survey
• A survey on unbounded Laplacians and intrinsic metrics on graphs
• On graph-invariant measures
• On {ℓ}-Metric Dimensions in Graphs
• Extremal metrics on graphs. I

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Linear operators on special spaces (weighted shifts, operators on sequence spaces, etc.) (47B37) Spectral problems; spectral geometry; scattering theory on manifolds (58J50) Discrete potential theory (31C20)

Cites Work

• Analysis of the Laplacian on a complete Riemannian manifold
• Dirichlet forms and symmetric Markov processes
• Essential self-adjointness of powers of generators of hyperbolic equations
• A special Stoke's theorem for complete Riemannian manifolds
• Sch'nol's theorem for strongly local forms
• Analysis on local Dirichlet spaces. I. Recurrence, conservativeness and Lp-Liouville properties.
• Random Walks on Infinite Graphs and Groups
• Quantum graphs: I. Some basic structures
• Über den L<scp>APLACE</scp>‐Operator auf R<scp>IEMANNS</scp>chen Mannigfaltigkeiten mit diskontinuierlichen Gruppen
• Title not available (Why is that?)
• The Harmonic Operator for Exterior Differential Forms
• Probability on trees and networks
• Analytic and geometric background of recurrence and non-explosion of the Brownian motion on Riemannian manifolds
• Schrödinger semigroups
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the \(l^p\) spectrum of Laplacians on graphs
• On the \(L^ p\)-spectrum of uniformly elliptic operators on Riemannian manifolds
• Intrinsic metrics for non-local symmetric Dirichlet forms and applications to spectral theory
• Graphs of finite measure
• A note on self-adjoint extensions of the Laplacian on weighted graphs
• Self-adjoint extensions of discrete magnetic Schrödinger operators
• Dirichlet forms and stochastic completeness of graphs and subgraphs
• A Feynman-Kac-Itô formula for magnetic Schrödinger operators on graphs
• Unbounded Laplacians on graphs: basic spectral properties and the heat equation
• Stochastically Incomplete Manifolds and Graphs
• Generalized Solutions and Spectrum for Dirichlet Forms on Graphs
• Essential self-adjointness of magnetic Schrödinger operators on locally finite graphs
• A Sears-type self-adjointness result for discrete magnetic Schrödinger operators
• Title not available (Why is that?)
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Behavior of diffusion semi-groups at infinity
• Gaussian upper bounds for heat kernels of continuous time simple random walks
• A relation between growth and the spectrum of the Laplacian
• The Laplacian on rapidly branching trees
• Growth and the spectrum of the Laplacian of an infinite graph
• Cheeger inequalities for unbounded graph Laplacians
• Volume growth and bounds for the essential spectrum for Dirichlet forms
• Title not available (Why is that?)
• On the First Eigenvalue of the Combinatorial Laplacian for a Graph.
• Stability of parabolic Harnack inequalities
• On stochastic completeness of jump processes
• Heat kernel and essential spectrum of infinite graphs
• The spectrum of a Schrödinger operator in \(L_ p({\mathbb{R}}^{\nu})\) is p-independent
• Strictly substochastic semigroups with application to conservative and shattering solutions to fragmentation equations with mass loss
• Laplacians on infinite graphs: Dirichlet and Neumann boundary conditions
• On honesty of perturbed substochastic \(C_0\)-semigroups in \(L^1\)-spaces
• Volume growth, spectrum and stochastic completeness of infinite graphs
• Denumerable Markov processes and the associated contraction semigroups on l
• On boundaries and lateral conditions for the Kolmogorov differential equations
• Subharmonic functions on graphs
• Subharmonic functions on real and complex manifolds
• Harmonic functions of general graph Laplacians
• Escape rate of brownian motion on riemanian manifolds
• Title not available (Why is that?)
• Volume growth and escape rate of Brownian motion on a complete Riemannian manifold
• On the conservativeness and the recurrence of symmetric jump-diffusions
• A Liouville property and its application to the Laplacian of an infinite graph
• \(L^q\) harmonic functions on graphs
• Volume growth and stochastic completeness of graphs
• Essential self-adjointness for combinatorial Schrödinger operators. II. Metrically non complete graphs
• Conservation property of symmetric jump processes
• A note on the volume growth criterion for stochastic completeness of weighted graphs
• Diffusion determines the recurrent graph
• Escape rate of Markov chains on infinite graphs
• Upper escape rate of Markov chains on weighted graphs
• Volume Growth and Escape Rate of Brownian Motion on a Cartan—Hadamard Manifold
• Title not available (Why is that?)
• Mean Exit Time of a Diffusion Process from a Small Sphere
• Spectrum and continuum eigenfunctions of Schrödinger operators
• Volume growth and spectrum for general graph Laplacians

Cited In (27)

• The magnetic Laplacian acting on discrete cusps
• Coverings and the heat equation on graphs: Stochastic incompleteness, the Feller property, and uniform transience
• Global properties of Dirichlet forms on discrete spaces
• Title not available (Why is that?)
• Spectral and scattering theory for topological crystals perturbed by infinitely many new edges
• Discrete Ricci curvatures for directed networks
• Spectral and scattering theory for Gauss-Bonnet operators on perturbed topological crystals
• Quantum graphs on radially symmetric antitrees
• Continuum limit for a discrete Hodge-Dirac operator on square lattices
• Hardy's inequality and Green function on metric measure spaces
• On the spectral gap of a quantum graph
• Self-adjointness of perturbed bi-Laplacians on infinite graphs
• Geometric and Spectral Consequences of Curvature Bounds on Tessellations
• Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
• Stochastic completeness of graphs: bounded Laplacians, intrinsic metrics, volume growth and curvature
• General Cheeger inequalities for \(p\)-Laplacians on graphs
• The \(L^1\)-Liouville property on graphs
• Laplacians on infinite graphs: discrete vs. continuous
• Compatibility, embedding and regularization of non-local random walks on graphs
• Note on intrinsic metrics on graphs
• Spectral and scattering theory for Schrödinger operators on perturbed topological crystals
• On the decomposition principle and a Persson type theorem for general regular Dirichlet forms
• A Glazman-Povzner-Wienholtz theorem on graphs
• Essential self-adjointness and the \(L^2\)-Liouville property
• Spectral theory of infinite quantum graphs
• A new discrete Hopf-Rinow theorem
• On the uniqueness class, stochastic completeness and volume growth for graphs

This page was built for publication: Intrinsic Metrics on Graphs: A Survey

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2803986)