Upper Bounds for Transition Probabilities on Graphs and Isoperimetric Inequalities

A. Telcs

2006, v.12, №1, 1-26

ABSTRACT

In this paper necessary and sufficient conditions are presented for heat kernel upper bounds for random walks on weighted graphs. Several equivalent conditions are given in the form of isoperimetric inequalities.

Keywords: isoperimetric inequalities,random walks,heat kernelestimates

COMMENTS

Please log in or register to leave a comment


malyshev 2015-Jun-18 19:33

hello world article comment