Geometric and spectral properties of directed graphs under a lower Ricci curvature bound

Abstract

For undirected graphs, the Ricci curvature introduced by Lin-Lu-Yau has been widely studied from various perspectives, especially geometric analysis. In the present paper, we discuss generalization problem of their Ricci curvature for directed graphs. We introduce a new generalization by using the mean transition probability kernel which appears in the formulation of the Chung Laplacian. We conclude several geometric and spectral properties of directed graphs under a lower Ricci curvature bound extending previous results in the undirected case.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…