Abstract :
It is well known that there is a simple equivalence between isoperimetric inequalities and certain analytic inequalities in Riemannian manifolds (see Rothaus, J. Funct. Anal. 64 (1985) 296–313). We generalize these results to graphs, and use them to derive isoperimetric inequalities for product graphs.
