English
Related papers

Related papers: Intrinsic metrics on graphs: A survey

200 papers

It is shown that, by imposing reparametrization invariance, one may derive a variety of stochastic equations describing the dynamics of surface growth and identify the physical processes responsible for the various terms. This approach…

Condensed Matter · Physics 2009-10-28 M. Marsili , A. Maritan , F. Toigo , J. R. Banavar

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, absence of essential spectrum and stochastic…

Functional Analysis · Mathematics 2011-01-18 Matthias Keller , Daniel Lenz

The aim of the present article is to give an overview of spectral theory on metric graphs guided by spectral geometry on discrete graphs and manifolds. We present the basic concept of metric graphs and natural Laplacians acting on it and…

Combinatorics · Mathematics 2008-02-15 Olaf Post

We study some new isoperimetric inequalities on graphs. We etablish a relation between the volume entropy (or asymptotic volume), the systole and the first Betti number of weighted graphs. We also find bounds for the volume, associated to…

Metric Geometry · Mathematics 2007-11-27 Florent Balacheff

We introduce a spectrum of monotone coarse invariants for metric measure spaces called Poincar\'{e} profiles. The two extremes of this spectrum determine the growth of the space, and the separation profile as defined by…

Group Theory · Mathematics 2020-11-09 David Hume , John M. Mackay , Romain Tessera

In a previous paper Hua-Jost-Liu, we have applied Alexandrov geometry methods to study infinite semiplanar graphs with nonnegative combinatorial curvature. We proved the weak relative volume comparison and the Poincar\'e inequality on these…

Metric Geometry · Mathematics 2013-05-02 Bobo Hua , Juergen Jost

On a compact metric graph, we consider the spectrum of the Laplacian defined with a mix of standard and Dirichlet vertex conditions. A Cheeger-type lower bound on the gap $\lambda_2 - \lambda_1$ is established, with a constant that depends…

Spectral Theory · Mathematics 2023-01-19 David Borthwick , Evans M. Harrell , Haozhe Yu

We study the growth of degrees in many autonomous and non-autonomous lattice equations defined by quad rules with corner boundary values, some of which are known to be integrable by other characterisations. Subject to an enabling…

Exactly Solvable and Integrable Systems · Physics 2017-03-06 John A. G. Roberts , Dinh T. Tran

Singular statistical models arise whenever different parameter values induce the same distribution, leading to non-identifiability and a breakdown of classical asymptotic theory. While existing approaches analyze these phenomena in…

Statistics Theory · Mathematics 2026-04-03 Sean Plummer

In the present paper, we apply Alexandrov geometry methods to study geometric analysis aspects of infinite semiplanar graphs with nonnegative combinatorial curvature in the sense of Higuchi. We obtain the metric classification of these…

Metric Geometry · Mathematics 2015-03-16 Bobo Hua , Jürgen Jost , Shiping Liu

We revisit the well-established regularity estimates on harmonic maps on surfaces to question their independence with respect to the dimension of the target manifold. We are mainly interested in harmonic maps into target ellipsoids, that we…

Analysis of PDEs · Mathematics 2025-08-15 Romain Petrides

In this paper, we study deeply geometric and topological properties of Finsler metric measure manifolds with the integral weighted Ricci curvature bounds. We first establish Laplacian comparison theorem, Bishop-Gromov type volume comparison…

Differential Geometry · Mathematics 2025-01-22 Xinyue Cheng , Yalu Feng

This paper presents an overview of recent developments in the analysis of shapes such as curves and surfaces through Riemannian metrics. We show that several constructions of metrics on spaces of submanifolds can be unified through the…

Differential Geometry · Mathematics 2018-09-19 Martin Bauer , Nicolas Charon , Laurent Younes

We explore the problem of inferring the graph Laplacian of a weighted, undirected network from snapshots of a single or multiple discrete-time consensus dynamics, subject to parameter uncertainty, taking place on the network. Specifically,…

Social and Information Networks · Computer Science 2020-05-08 Yu Zhu , Michael T. Schaub , Ali Jadbabaie , Santiago Segarra

This paper surveys some recent results and progress on the extremal prob- lems in a given set consisting of all simple connected graphs with the same graphic degree sequence. In particular, we study and characterize the extremal graphs…

Combinatorics · Mathematics 2015-10-08 Xiao-Dong Zhang

We present a systematic collection of spectral surgery principles for the Laplacian on a metric graph with any of the usual vertex conditions (natural, Dirichlet or $\delta$-type), which show how various types of changes of a local or…

Spectral Theory · Mathematics 2019-10-21 Gregory Berkolaiko , James B. Kennedy , Pavel Kurasov , Delio Mugnolo

We introduce a natural notion of mean (or average) distance in the context of compact metric graphs, and study its relation to geometric properties of the graph. We show that it exhibits a striking number of parallels to the reciprocal of…

Combinatorics · Mathematics 2024-02-01 Luís N. Baptista , James B. Kennedy , Delio Mugnolo

We introduce and study Laplacians on a finite metric graph endowed with generalized densities, that is, measures of finite mass. One important motivation is that this setting provides a common framework for several interesting classes of…

Spectral Theory · Mathematics 2025-12-24 Kiyan Naderi , Noema Nicolussi

We survey recent results on graphs and their Laplacians related to the behavior of the graph at large. In particular, we focus on Liouville theorems, recurrence and characterizations of Dirichlet forms via boundary terms.

Functional Analysis · Mathematics 2026-04-17 Matthias Keller , Daniel Lenz , Marcel Schmidt

In this paper, we give an estimate of sub-Laplacian of Riemannian distance functions in pseudo-Hermitian geometry which plays a similar role as Laplacian comparison theorem in Riemannian geometry, and deduce a prior horizontal gradient…

Differential Geometry · Mathematics 2019-04-23 Tian Chong , Yuxin Dong , Yibin Ren , Zhang Wei