Intrinsic Metrics on Graphs: A Survey

DOI10.1007/978-3-319-16619-3_7MaRDI QIDQ2803986zbMATHOpenAlexFDO

Authors Matthias Keller

Publication date 3 May 2016

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

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

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)

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.

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

Cites work

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

Cited in

(28)

• Geometric and spectral consequences of curvature bounds on tessellations
• Continuum limit for a discrete Hodge-Dirac operator on square lattices
• Laplacians on infinite graphs: discrete vs. continuous
• Spectral theory of infinite quantum graphs
• Note on intrinsic metrics on graphs
• Spectral and scattering theory for Schrödinger operators on perturbed topological crystals
• Coverings and the heat equation on graphs: stochastic incompleteness, the Feller property, and uniform transience
• On the uniqueness class, stochastic completeness and volume growth for graphs
• Global properties of Dirichlet forms on discrete spaces
• Spectral and scattering theory for topological crystals perturbed by infinitely many new edges
• Compatibility, embedding and regularization of non-local random walks on graphs
• On the decomposition principle and a Persson type theorem for general regular Dirichlet forms
• Hardy's inequality and Green function on metric measure spaces
• The magnetic Laplacian acting on discrete cusps
• Spectral and scattering theory for Gauss-Bonnet operators on perturbed topological crystals
• Self-adjointness of perturbed bi-Laplacians on infinite graphs
• A new discrete Hopf-Rinow theorem
• scientific article; zbMATH DE number 1890143 (Why is no real title available?)
• On the spectral gap of a quantum graph
• Essential self-adjointness and the \(L^2\)-Liouville property
• Discrete Ricci curvatures for directed networks
• Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
• A Glazman-Povzner-Wienholtz theorem on graphs
• 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
• Quantum graphs on radially symmetric antitrees
• Volume growth and spectrum for general graph Laplacians

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)