We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Ricci-flat graphs with girth at least five

Abstract: A graph is called Ricci-flat if its Ricci-curvatures vanish on all edges. Here we use the definition of Ricci-cruvature on graphs given in [Lin-Lu-Yau, Tohoku Math., 2011], which is a variation of [Ollivier, J. Funct. Math., 2009]. In this paper, we classified all Ricci-flat connected graphs with girth at least five: they are the infinite path, cycle $C_n$ ($n\geq 6$), the dodecahedral graph, the Petersen graph, and the half-dodecahedral graph. We also construct many Ricci-flat graphs with girth 3 or 4 by using the root systems of simple Lie algebras.
Comments: 14 pages, 15 figures
Subjects: Combinatorics (math.CO)
MSC classes: 05C99, 05C80, 05C81
Cite as: arXiv:1301.0102 [math.CO]
  (or arXiv:1301.0102v1 [math.CO] for this version)

Submission history

From: Linyuan Lu [view email]
[v1] Tue, 1 Jan 2013 16:08:49 GMT (55kb)

Link back to: arXiv, form interface, contact.