English
Related papers

Related papers: Heat Kernel and Essential Spectrum of Infinite Gra…

200 papers

The purpose of this paper is to establish a new continuous-time on-diagonal lower estimate of heat kernel for large time on graphs. To achieve the goal, we first give an upper bound of heat kernel in natural graph metric, and then use this…

Analysis of PDEs · Mathematics 2016-12-30 Yong Lin , Yiting Wu

We study the uniqueness of solutions to a class of heat equations with positive density posed on infinite weighted graphs. We separately consider the case when the density is bounded from below by a positive constant and the case of…

Analysis of PDEs · Mathematics 2025-01-20 Giulia Meglioli

We prove large-time Gaussian upper bounds for continuous-time heat kernels of Laplacians on graphs with unbounded geometry. Our estimates hold for centers of large balls satisfying a Sobolev inequality and volume doubling. Distances are…

Analysis of PDEs · Mathematics 2022-12-27 Matthias Keller , Christian Rose

In this paper we give Hamilton's Laplacian estimates for the heat equation on complete noncompact manifolds with nonnegative Ricci curvature. As an application, combining Li-Yau's lower and upper bounds of the heat kernel, we give an…

Differential Geometry · Mathematics 2013-05-06 Jia-Yong Wu

Networks constitute fundamental organizational structures across biological systems, although conventional graph-theoretic analyses capture exclusively pairwise interactions, thereby omitting the intricate higher-order relationships that…

Quantitative Methods · Quantitative Biology 2025-12-23 Sixtus Dakurah

We study heat semigroups generated by self-adjoint Laplace operators on metric graphs characterized by the property that the local scattering matrices associated with each vertex of the graph are independent from the spectral parameter. For…

Mathematical Physics · Physics 2008-02-05 Vadim Kostrykin , Jurgen Potthoff , Robert Schrader

For a given infinite connected graph $G=(V,E)$ and an arbitrary but fixed conductance function $c$, we study an associated graph Laplacian $\Delta_{c}$; it is a generalized difference operator where the differences are measured across the…

Functional Analysis · Mathematics 2015-06-19 Palle Jorgensen , Feng Tian

Laplace operators on finite compact metric graphs are considered under the assumption that matching conditions at graph vertices are of $\delta$ and $\delta'$ types. Assuming rational independence of edge lengths, necessary and sufficient…

Spectral Theory · Mathematics 2015-12-09 Yulia Ershova , Irina I. Karpenko , Alexander V. Kiselev

In this paper, we introduce heat kernel coupling (HKC) as a method of constructing multimodal spectral geometry on weighted graphs of different size without vertex-wise bijective correspondence. We show that Laplacian averaging can be…

Computer Vision and Pattern Recognition · Computer Science 2013-12-12 Michael M. Bronstein , Klaus Glashoff

We consider weighted graphs with an infinite set of vertices. We show that boundedness of all functions of finite energy can be seen as a notion of `relative compactness' for such graphs and study sufficient and necessary conditions for…

In this paper, we establish a tight sufficient condition for the Hamiltonicity of graphs with large minimum degree in terms of the signless Laplacian spectral radius and characterize all extremal graphs. Moreover, we prove a similar result…

Combinatorics · Mathematics 2017-10-25 Yawen Li , Yao liu , Xing Peng

We consider a quantum graph where the operator contains a potential. We show that this operator admits a heat kernel. Under some assumptions on the potential, this heat kernel admits an asymptotic expansion at t=0 with coefficients that…

Analysis of PDEs · Mathematics 2012-12-13 Ralf Rueckriemen

This survey is two-fold. We first report new progress on the spectral extremal results on the Tur\'{a}n type problems in graph theory. More precisely, we shall summarize the spectral Tur\'{a}n function in terms of the adjacency spectral…

Combinatorics · Mathematics 2022-05-13 Yongtao Li , Weijun Liu , Lihua Feng

We derive a closed-form geometric functional for kernel dynamics on finite graphs by applying the Maximum Caliber (MaxCal) variational principle to the spectral transfer function h(lambda) of the graph Laplacian eigenbasis. The main result…

Robotics · Computer Science 2026-04-14 Jnaneshwar Das

We address the Laplacian on a perturbed periodic graph which might not be a periodic graph. We present a class of perturbed graphs for which the essential spectra of the Laplacians are stable even when the graphs are perturbed by adding and…

Mathematical Physics · Physics 2015-10-01 Itaru Sasaki , Akito Suzuki

We introduce a method of constructing a general Laakso space while calculating the spectrum and multiplicities of the Laplacian operator on it. Using this information, we found the leading term of the trace of the heat kernel of a Laakso…

Classical Analysis and ODEs · Mathematics 2010-02-25 Matthew Begue , Levi DeValve , David Miller , Benjamin Steinhurst

We study the heat content for Laplacians on compact, finite metric graphs with Dirichlet conditions imposed at the "boundary" (i.e., a given set of vertices). We prove a closed formula of combinatorial flavour, as it is expressed as a sum…

Spectral Theory · Mathematics 2025-02-14 Patrizio Bifulco , Delio Mugnolo

In a 1991 paper by Buttig and Eichhorn, the existence and uniqueness of a differential forms heat kernel on open manifolds of bounded geometry was proven. In that paper, it was shown that the heat kernel obeyed certain properties, one of…

Differential Geometry · Mathematics 2010-08-02 Trevor H. Jones

In the manifold setting, we provide a series of spectral convergence results quantifying how the eigenvectors and eigenvalues of the graph Laplacian converge to the eigenfunctions and eigenvalues of the Laplace-Beltrami operator in the…

Statistics Theory · Mathematics 2021-06-23 David B Dunson , Hau-Tieng Wu , Nan Wu

We establish a new formula for the heat kernel on regular trees in terms of classical I-Bessel functions. Although the formula is explicit, and a proof is given through direct computation, we also provide a conceptual viewpoint using the…

Combinatorics · Mathematics 2013-02-20 Gautam Chinta , Jay Jorgenson , Anders Karlsson