#### Title

A Spacial Gradient Estimate for Solutions to the Heat Equation on Graphs

#### Document Type

Article

#### Publication Date

6-20-2019

#### Keywords

Heat equation, Gradient estimate, Curvature, Curvature dimension inequality, Continuous time random walk

#### Organizational Units

Mathematics

#### Abstract

The study of positive solutions of the heat equation $\frac{\partial}{\partial \alpha} u = \Delta u$, on both manifolds and graphs, gives an analytic way of extracting geometric information about the object. In the manifold case, one of the most effective ways of studying how solutions to the heat equation evolve is to derive a local “gradient estimate” of heat change, using curvature lower bounds. Recently, notions of curvature for graphs have been developed which enable proving similar estimates for graphs. In this article, we derive a gradient estimate for positive heat solutions that considers only how heat varies in space and the time derivative. This result, due in the manifold case to Hamilton, applies to both finite graphs and infinite graphs of bounded degree. As a corollary, a heat comparison theorem is also developed. This in turn yields results about the mixing of the continuous time random walk on graphs.

#### Publication Statement

Copyright held by author or publisher. User is responsible for all copyright compliance.

#### Recommended Citation

Horn, Paul. "A Spacial Gradient Estimate for Solutions to the Heat Equation on Graphs." Siam Journal on Discrete Mathematics. 33.2 (2019): 958-975. Print. doi: 10.1137/16m1091988.