On-diagonal lower estimate of heat kernel on graphs
  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 bound and the volume growth condition to show the validity of the on-diagonal lower bound. 
Yong Lin, Yiting Wu
math.AP math.CO