oaioai:CiteSeerX.psu:10.1.1.6.3964

Upper Bounds for Transition Probabilities on Graphs

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

Similar works

Full text

thumbnail-image
oaioai:CiteSeerX.psu:10.1.1.6.3964Last time updated on 10/22/2014

This paper was published in CiteSeerX.

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.