Gaussian upper bounds, volume doubling and Sobolev inequalities on graphs

Matthias Keller, Christian Rose

We investigate the equivalence of Sobolev inequalities and the conjunction of Gaussian upper heat kernel bounds and volume doubling on large scales on graphs. For the normalizing m…