  We establish Gaussian-type upper bounds on the heat kernel for a
continuous-time random walk on a graph with unbounded weights under an
ergodicity assumption. For the proof we use Davies' perturbation method, where
we show a maximal inequality for the perturbed heat kernel via Moser iteration.
