Volume entropy, weighted girths and stable balls on graphs
Balacheff, Florent Nicolas (University of Geneva. Department of Mathematics)

Data:	2007
Resum:	We prove new isoperimetric inequalities on graphs involving quantities linked with concepts from differential geometry. First, we bound from above the product of the volume entropy (defined as the log of the exponential growth rate of the universal cover) and the girth of weighted graphs in terms of their cyclomatic number. In a second part, we study a natural polyhedron associated to a weighted graph: the stable ball. In particular, we relate the volume of this polyhedron, the weight of the graph nd its cyclomatic number.
Drets:	Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets.
Llengua:	Anglès
Document:	Article ; recerca ; Versió acceptada per publicar
Matèria:	Girth ; Stable norm ; Systole ; Volume entropy
Publicat a:	Journal of Graph Theory, Vol. 55, Issue 4 (February 2007) , p. 291-305, ISSN 1097-0118

DOI: 10.1002/jgt.20236

Postprint 13 p, 540.6 KB

El registre apareix a les col·leccions:
Articles > Articles de recerca
Articles > Articles publicats