Volume entropy, weighted girths and stable balls on graphs

DOI10.1002/JGT.20236MaRDI QIDQ3594952zbMATH OpenOpenAlexFDO

Authors F. Balacheff

Publication date 9 August 2007

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0411578

zbMATH Keywords

girthvolume entropysystolestable norm

Mathematics Subject Classification ID

Graph theory (05C99)

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.

Recommendations

• Notes on the values of volume entropy of graphs
• Minimal volume entropy for graphs
• Weighted graph Laplacians and isoperimetric inequalities
• Cheeger inequality for infinite graphs
• Volume growth, spectrum and stochastic completeness of infinite graphs

Cited in

(2)

• Notes on the values of volume entropy of graphs
• Minimal volume entropy for graphs

This page was built for publication: Volume entropy, weighted girths and stable balls on graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3594952)