English
Related papers

Related papers: Stochastic completeness for graphs with curvature …

200 papers

We study the boundary control problems for the wave, heat, and Schr\"odinger equations on a finite graph. We suppose that the graph is a tree (i.e., it does not contain cycles), and on each edge an equation is defined. The control is acting…

Optimization and Control · Mathematics 2025-05-28 S. A. Avdonin , V. S. Mikhaylov

We give a sufficient condition for the essential self-adjointness of a perturbation of the square of the magnetic Laplacian on an infinite weighted graph. The main result is applicable to graphs whose degree function is not necessarily…

Functional Analysis · Mathematics 2020-10-01 Ognjen Milatovic

We develop eigenvalue estimates for the Laplacians on discrete and metric graphs using different types of boundary conditions at the vertices of the metric graph. Via an explicit correspondence of the equilateral metric and discrete graph…

Spectral Theory · Mathematics 2008-04-08 Olaf Post , Fernando Lledo

In this paper, we prove a variant of the Burger-Brooks transfer principle which, combined with recent eigenvalue bounds for surfaces, allows to obtain upper bounds on the eigenvalues of graphs as a function of their genus. More precisely,…

Metric Geometry · Mathematics 2016-09-02 Omid Amini , David Cohen-Steiner

In this paper, we prove a new gradient estimate for minimal graphs defined on domains of a complete manifold with Ricci curvature bounded from below. In particular, we show that positive, entire minimal graphs on manifolds with non-negative…

Differential Geometry · Mathematics 2024-01-17 Giulio Colombo , Marco Magliaro , Luciano Mari , Marco Rigoli

We prove a quantitative uncertainty principle at low energies for the Laplacian on fairly general weighted graphs with a uniform explicit control of the constants in terms of geometric quantities. A major step consists in establishing lower…

Functional Analysis · Mathematics 2018-04-02 Daniel Lenz , Peter Stollmann , Gunter Stolz

We investigate the phenomenon of gravitational catalysis, i.e., curvature-induced chiral symmetry breaking and fermion mass generation, at finite temperature. Using a scale-dependent analysis, we derive a thermal bound on the curvature of…

High Energy Physics - Theory · Physics 2021-07-07 Holger Gies , Abdol Sabor Salek

We study the VC-dimension of the set system on the vertex set of some graph which is induced by the family of its $k$-connected subgraphs. In particular, we give tight upper and lower bounds for the VC-dimension. Moreover, we show that…

Discrete Mathematics · Computer Science 2016-02-03 Andrea Munaro

We find an upper bound for the asymptotic dimension of a hyperbolic metric space with a set of geodesics satisfying a certain boundedness condition studied by Bowditch. The primary example is a collection of tight geodesics on the curve…

Geometric Topology · Mathematics 2014-02-26 Gregory Bell , Koji Fujiwara

We introduce an abstract framework for the study of clustering in metric graphs: after suitably metrising the space of graph partitions, we restrict Laplacians to the clusters thus arising and use their spectral gaps to define several…

Spectral Theory · Mathematics 2020-05-05 James B. Kennedy , Pavel Kurasov , Corentin Léna , Delio Mugnolo

In this paper, we present a sharp upper and lower bounds for the signless Laplacian spectral radius of graphs in terms of clique number. Moreover, the extremal graphs which attain the upper and lower bounds are characterized. In addition,…

Combinatorics · Mathematics 2012-09-17 Bian He , Ya-Lei Jin , Xiao-Dong Zhang

We prove various results connecting structural or algebraic properties of graphs and groups to conditions on their spaces of harmonic functions. In particular: we show that a group with a finitely supported symmetric measure has a…

Group Theory · Mathematics 2016-09-22 Matthew Tointon

We introduce and study a generalization of conformal rigidity for graphs. A graph is $k$-conformally rigid if the uniform edge weights simultaneously maximize the sum of the $k$ smallest nontrivial Laplacian eigenvalues and minimize the sum…

Combinatorics · Mathematics 2026-05-12 Henrique Assumpção , Gabriel Coutinho , Chris Godsil

We introduce a new version of a curvature-dimension inequality for non-negative curvature. We use this inequality to prove a logarithmic Li-Yau inequality on finite graphs. To formulate this inequality, we introduce a non-linear variant of…

Differential Geometry · Mathematics 2014-12-11 Florentin Münch

We characterize the spectrum of the Laplacian of graphs composed of one or two finite or infinite chains connected to a complete graph. We show the existence of localized eigenvectors of two types, eigenvectors that vanish exactly outside…

Spectral Theory · Mathematics 2020-02-21 J. -G. Caputo , G. Cruz-Pacheco , A. Knippel , P. Panayotaros

We study the heat equation on a half-space with a linear dynamical boundary condition. Our main aim is to show that, if the diffusion coefficient tends to infinity, then the solutions converge (in a suitable sense) to solutions of the…

Analysis of PDEs · Mathematics 2018-06-19 Marek Fila , Kazuhiro Ishige , Tatsuki Kawakami

We show that the geometric deformation of shearing yields an improved decay rate for the heat semigroup associated with the Dirichlet Laplacian in an unbounded strip. The proof is based on the Hardy inequality due to the shearing…

Mathematical Physics · Physics 2020-06-11 Michal Tichý

In this paper we study the uniqueness of graphical mean curvature flow. We consider as initial conditions graphs of locally Lipschitz functions and prove that in the one dimensional case solutions are unique without any further assumptions.…

Differential Geometry · Mathematics 2022-04-07 Panagiota Daskalopoulos , Mariel Saez

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 particular, we study the first non-zero…

Differential Geometry · Mathematics 2019-03-07 Daniel Lenz , Peter Stollmann

We prove optimal convergence rates for eigenvalues and eigenvectors of the graph Laplacian on Poisson point clouds. Our results are valid down to the critical percolation threshold, yielding error estimates for relatively sparse graphs.

Analysis of PDEs · Mathematics 2023-12-14 Scott Armstrong , Raghavendra Venkatraman