Mathematics – Combinatorics
Scientific paper
2000-01-28
Mathematics
Combinatorics
16 pages
Scientific paper
We define a number of natural (from geometric and combinatorial points of view) deformation spaces of valuations on finite graphs, and study functions over these deformation spaces. These functions include both direct metric invariants (girth, diameter), and spectral invariants (the determinant of the Laplace operator, or complexity; bottom non-zero eigenvalue of the Laplace operator). We show that almost all of these functions are, surprisingly, convex, and we characterize the valuations extremizing these invariant
Jakobson Dmitry
Rivin Igor
No associations
LandOfFree
Extremal metrics on graphs I does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Extremal metrics on graphs I, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Extremal metrics on graphs I will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-336543