arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Florent Balacheff

2 paper(s) by this author · All BibTeX
2005-06-30
Invariant d'Hermite des jacobiennes de graphes pondérés
Published in L'Enseignement Mathématique 52, 3-4 (2006) 255-266 • Search Publication
To any weighted graph of first Betti number b is naturally associated a lattice of dimension b, definite in a similar way that the jacobian for a Riemann surface. This class of lattices generated by graphs is particularly interesting. We show here an upperbound of the Hermite invariant of such a lattice according to b whose order is ln b. This order is optimal : it is realized by the Hermite invariant of the jacobian of a systolicly economic graph.
2004-11-25 v2
Volume entropy, systole and stable norm on graphs
Published in Journal of Graph Theory 55, 4 (2007) 291-305 • View PublicationBIB
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.