Upper bounds for transition probabilities on graphs and isoperimetric inequalities

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. 

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.