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

DOI10.1007/S00526-020-01809-2MaRDI QIDQ2192944zbMATH OpenOpenAlexWikidataFDO

Authors Ryunosuke Ozawa, Y. Sakurai, Taiki Yamada

Publication date 21 August 2020

Published in Calculus of Variations and Partial Differential Equations (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1909.07715

zbMATH Keywords

strongly connected directed graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40) Methods of global Riemannian geometry, including PDE methods; curvature restrictions (53C21) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23)

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.

Recommendations

• The Ricci curvature on directed graphs
• Heat flow and concentration of measure on directed graphs with a lower Ricci curvature bound
• Ricci curvature and functional inequalities on graphs
• Ricci curvature of graphs
• Discrete Ricci curvatures for directed networks

Cites work

• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• A general comparison theorem with applications to volume estimates for submanifolds
• A nodal domain theorem and a higher-order Cheeger inequality for the graph \(p\)-Laplacian
• Cheeger inequalities for submodular transformations
• Comparison geometry of manifolds with boundary under a lower weighted Ricci curvature bound
• Dirichlet \(p\)-Laplacian eigenvalues and Cheeger constants on symmetric graphs
• Eigenvalues and expanders
• General Cheeger inequalities for p-Laplacians on graphs
• scientific article; zbMATH DE number 1001612 (Why is no real title available?)
• scientific article; zbMATH DE number 3925740 (Why is no real title available?)
• scientific article; zbMATH DE number 1909499 (Why is no real title available?)
• scientific article; zbMATH DE number 3894218 (Why is no real title available?)
• scientific article; zbMATH DE number 2200458 (Why is no real title available?)
• scientific article; zbMATH DE number 2191998 (Why is no real title available?)
• scientific article; zbMATH DE number 3332173 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Introduction to analysis on graphs
• Laplacians and the Cheeger inequality for directed graphs
• Lectures on Finsler geometry
• Needle decompositions and isoperimetric inequalities in Finsler geometry
• Normalized graph Laplacians for directed graphs
• Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
• Ollivier-Ricci idleness functions of graphs
• Optimal Transport
• Ricci curvature and eigenvalue estimate on locally finite graphs
• Ricci curvature of graphs
• Ricci curvature of Markov chains on metric spaces
• Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature
• Sharp isoperimetric inequalities and model spaces for the curvature-dimension-diameter condition
• Splitting theorems for Finsler manifolds of nonnegative Ricci curvature
• The diameter and Laplacian eigenvalues of directed graphs
• The Ricci curvature on directed graphs
• Volume and diameter of a graph and Ollivier's Ricci curvature

Cited in

(8)

• Discrete Ricci curvatures for directed networks
• Mixing time and expansion of non-negatively curved Markov chains
• The Ricci curvature on directed graphs
• Heat flow and concentration of measure on directed graphs with a lower Ricci curvature bound
• Cheng's maximal diameter theorem for hypergraphs
• Transport distance between Grover walks on graphs and coarse Ricci curvature
• Maximal diameter theorem for directed graphs of positive Ricci curvature
• Weak Kantorovich difference and associated Ricci curvature of hypergraphs

This page was built for publication: Geometric and spectral properties of directed graphs under a lower Ricci curvature bound

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2192944)