Varadhan Asymptotics for the Heat Kernel on Finite Graphs

TL;DR

This paper establishes a Varadhan-type asymptotic expansion for the heat kernel on finite graphs as time approaches zero, revealing detailed geometric information about the graph structure.

Contribution

It provides a discrete analogue of the classical Varadhan asymptotic for manifolds, refining previous results and highlighting geometric features like bipartiteness.

Findings

Asymptotic expansion of heat kernel for small t

Identification of geometric information from the expansion

Negative next term for bipartite graphs

Abstract

Let $G$ be a simple, finite graph and let $p_t(x,y)$ denote the heat kernel on $G$. The purpose of this short note is to show that for $t \rightarrow 0^+$ $$ p_t(x,y) = \# \left\{\mbox{paths of length}~d(x,y)~\mbox{between}~x~\mbox{and}~y\right\} \frac{t^{d(x,y)}}{d(x,y)!} + \mathcal{O}(t^{d(x,y)+1}),$$ where $d(x,y)$ is the usual Graph distance. This is the discrete analogue of the classical Varadhan asymptotic for the heat kernel on manifolds and refines a result of Keller, Lenz, M\"unch, Schmidt and Telcs. The asymptotic behavior encapsulates additional geometric information: if the Graph is bipartite, then the next term in the expansion is negative.