Abstract:Let $G$ be an infinite, edge- and vertex-weighted graph with certain reasonable restrictions. We construct the heat kernel of the associated Laplacian using an adaptation of the parametrix approach due to Minakshisundaram-Pleijel in the setting of Riemannian geometry. This is partly motivated by the wish to relate the heat kernels of a graph and a subgraph, or of a domain and a discretization of it. As an application, assuming that the graph is locally finite, we express the heat kernel $H_G(x,y;t)$ as a Taylor series with the lead term being $a(x,y)t^r$, where $r$ is the combinatorial distance between $x$ and $y$ and $a(x,y)$ depends (explicitly) upon edge and vertex weights. In the case $G$ is the regular $(q+1)$-tree with $q\geq 1$, our construction reproves different explicit formulas due to Chung-Yau and to Chinta-Jorgenson-Karlsson. Assuming uniform boundedness of the combinatorial vertex degree, we show that a dilated Gaussian depending on any distance metric on $G$, which is uniformly bounded from below can be taken as a parametrix in our construction. Our work extends in part the recent articles [LNY21, CJKS23] in that the graphs are infinite and weighted.

Heat kernel asymptotics for scaling limits of isoradial graphs

Constructing heat kernels on infinite graphs

Revisiting the Heat Kernel on Isotropic and Nonisotropic Heisenberg Groups

Heat kernel asymptotics for Kodaira Laplacians of high power of line bundle over complex manifolds

On the heat diffusion for generic Riemannian and sub-Riemannian structures

Scaling limit of the KPZ equation with non-integrable spatial correlations

Heat kernels on Euclidean complexes

Gradient estimates of the heat kernel for random walks among time-dependent random conductances

Volume Doubling, Poincaré Inequality and Gaussian Heat Kernel Estimate for Non-Negatively Curved Graphs

Large Time Behavior of the Heat Kernel

Gaussian upper heat kernel bounds and Faber-Krahn inequalities on graphs

Heat Kernels and Green Functions on Metric Measure Spaces

Asymptotic spatial behavior for the heat equation on noncompact regions

$L^p$ asymptotics for the heat equation on symmetric spaces for non-symmetric solutions

Long-time asymptotic profiles of the n-D heat equation and modified heat kernels

Heat kernel estimates for anisotropic symmetric jump processes

Off-diagonal upper estimates for the heat kernel of the Dirichlet forms on metric spaces

Heat kernel analysis on semi-infinite Lie groups

Heat Kernel for Liouville Brownian Motion and Liouville Graph Distance

Heat content for Gaussian processes: small-time asymptotic analysis

Hypoelliptic heat kernels on infinite-dimensional Heisenberg groups