Related papers: Davies-Gaffney-Grigor'yan Lemma on Graphs

In this paper, we prove the equivalent of ultracontractive bound of heat semigroup or the uniform upper bound of the heat kernel with the Nash inequality, Log-Sobolev inequalities on graphs. We also show that under the assumption of volume…

We investigate the equivalence of relative Faber-Krahn inequalities and the conjunction of Gaussian upper heat kernel bounds and volume doubling on large scales on graphs. For the normalizing measure, we obtain their equivalence up to…

In this paper, we establish a parabolic Harnack inequality for positive solutions of the $\phi$-heat equation and prove Gaussian upper and lower bounds for the $\phi$-heat kernel on weighted Riemannian manifolds under lower $N$-Ricci…

In this paper, we obtain an explicit formula for the heat kernel on the infinite Cayley graph of the modular group $\operatorname{PSL}_2\mathbb{Z}$, given by the presentation $\langle a,b\mid a^2=1, b^3=1\rangle$. Our approach extends the…

The majority of popular graph kernels is based on the concept of Haussler's $\mathcal{R}$-convolution kernel and defines graph similarities in terms of mutual substructures. In this work, we enrich these similarity measures by considering…

We introduce a modified non-linear heat equation $\partial_t u = \Delta u + \Gamma u$ as a substitute of $\log P_t f$ where $P_t$ is the heat semigroup. We prove an exponential decay of $\Gamma u$ under the Bakry Emery curvature condition…

This paper investigates gradient estimates on graphs satisfying the $CD\psi(n,-K)$ condition with positive constants $n,K$, and concave $C^{1}$ functions $\psi:(0,+\infty)\rightarrow\mathbb{R}$. Our study focuses on gradient estimates for…

The main challenge addressed in this paper is to identify individual terms in a superposition of heat kernels on a graph. We establish geometric conditions on the vertices at which these heat kernels are centered and find bounds on the time…

We consider the asymptotics of the discrete heat kernel on isoradial graphs for the case where the time and the edge lengths tend to zero simultaneously. Depending on the asymptotic ratio between time and edge lengths, we show that two…

We derive Gaussian heat kernel bounds on graphs with respect to a fixed origin for large times under the assumption of a Sobolev inequality and volume doubling on large balls. The upper bound from our previous work [KR22] is affected by a…

We derive large time upper bounds for heat kernels on vector bundles of differential forms on a class of non-compact Riemannian manifolds under certain curvature conditions.

In this paper characterizations of graphs satisfying heat kernel estimates for a wide class of space-time scaling functions are given. The equivalence of the two-sided heat kernel estimate and the parabolic Harnack inequality is also shown…

We introduce a notion of curvature on finite, combinatorial graphs. It can be easily computed by solving a linear system of equations. We show that graphs with curvature bounded below by $K>0$ have diameter bounded by $\mbox{diam}(G) \leq…

In this thesis, we analyze the stochastic completeness of a heat kernel on graphs which is a function of three variables: a pair of vertices and a continuous time, for infinite, locally finite, connected graphs. For general graphs, a…

In this paper, we generalize the Cao-Yau's gradient estimate for the sum of squares of vector fields up to higher step under assumption of the generalized curvature-dimension inequality. With its applications, by deriving a…

We study the heat equation associated to the Hodge Laplacian on simplicial complexes. Using recently developed techniques for magnetic Schr\"odinger operators, we prove Davies-Gaffney-Grigoryan type estimates for the kernel of the heat…

In this paper, we firstly establish weighted heat kernel comparison theorems for the weighted heat equation on complete manifolds with radial curvatures bounded, and then by mainly using this conclusion, we can obtain two eigenvalue…

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…

We analyze the heat kernel associated to the Laplacian on a compact metric graph, with standard Kirchoff-Neumann vertex conditions. An explicit formula for the heat kernel as a sum over loops, developed by Roth and Kostrykin, Potthoff, and…

Let $G=(V,E)$ be a finite, combinatorial graph. We define a notion of curvature on the vertices $V$ via the inverse of the resistance distance matrix. We prove that this notion of curvature has a number of desirable properties. Graphs with…