Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Varadhan Asymptotics for the Heat Kernel on Finite Graphs   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.

28
The categories of this paper are: alg-geom
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th
20
The categories of this paper are: acc-phys
30
The categories of this paper are: q-alg
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
25
The categories of this paper are: patt-sol
1
The categories of this paper are: cs