arXiv++ Combinatorics

Browse math.CO papers from arXiv

Volume entropy, systole and stable norm on graphs

Published: 2004-11-25 | Updated: 2005-02-22
Journal: Journal of Graph Theory 55, 4 (2007) 291-305

Abstract

We study some new isoperimetric inequalities on graphs. We etablish a relation between the volume entropy (or asymptotic volume), the systole and the first Betti number of weighted graphs. We also find bounds for the volume, associated to some special measure, of the unit ball for the stable norm of graphs.

BibTeX

Loading...