Volume entropy, weighted girths and stable balls on graphs

Florent Balacheff*

*Autor corresponent d’aquest treball

Producció científica: Contribució a una revistaArticleRecercaAvaluat per experts

2 Cites (Scopus)
1 Descàrregues (Pure)

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.

Idioma originalEnglish
Pàgines (de-a)291-305
Nombre de pàgines15
RevistaJournal of Graph Theory
Volum55
Número4
DOIs
Estat de la publicacióPublicada - d’ag. 2007

Fingerprint

Navegar pels temes de recerca de 'Volume entropy, weighted girths and stable balls on graphs'. Junts formen un fingerprint únic.

Com citar-ho