Abstract
We develop a graph-theoretic analogue of the Jacobian torus, which is defined, for a finite graph X, as the torus H1(X,R)/H1(X,Z) with a natural flat metric. It is observed that this notion, especially the volume of Jacobian tori, appears in many contexts of graph theory.
Original language | English |
---|---|
Pages (from-to) | 89-110 |
Number of pages | 22 |
Journal | Advances in Applied Mathematics |
Volume | 24 |
Issue number | 2 |
DOIs | |
Publication status | Published - 2000 Feb |
Keywords
- Jacobian torus; Albanese torus; abelian covering; complexity; girth
ASJC Scopus subject areas
- Applied Mathematics