Volume entropy, weighted girths and stable balls on graphs

DOI10.1002/JGT.20236zbMATH Open1120.05090arXivmath/0411578OpenAlexW3102355263MaRDI QIDQ3594952FDOQ3594952

Authors: F. Balacheff 

Publication date: 9 August 2007

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

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.

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

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

zbMATH Keywords

girthvolume entropysystolestable norm

Mathematics Subject Classification ID

Graph theory (05C99)

Cites Work

• Title not available (Why is that?)

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)