Curvature and higher order Buser inequalities for the graph connection Laplacian
Reads0
Chats0
TLDR
In this paper, the eigenvalues of the connection Laplacian on a graph with an orthogonal group or unitary group signature were studied in terms of Cheeger constants and a discrete Ricci curvature.Abstract:
We study the eigenvalues of the connection Laplacian on a graph with an orthogonal group or unitary group signature. We establish higher order Buser type inequalities, i.e., we provide upper bounds for eigenvalues in terms of Cheeger constants in the case of nonnegative Ricci curvature. In this process, we discuss the concepts of Cheeger type constants and a discrete Ricci curvature for connection Laplacians and study their properties systematically. The Cheeger constants are defined as mixtures of the expansion rate of the underlying graph and the frustration index of the signature. The discrete curvature, which can be computed efficiently via solving semidefinite programming problems, has a characterization by the heat semigroup for functions combined with a heat semigroup for vector fields on the graph.read more
Citations
More filters
Journal ArticleDOI
Bakry-Émery curvature functions on graphs.
TL;DR: In this article, the curvature functions of the Bakry-Emery curvature function KG,x(n) → R at a vertex x of a graph G systematically were studied.
Journal ArticleDOI
Bakry-\'Emery curvature functions of graphs
TL;DR: In this paper, the authors studied the Bakry-Emery curvature lower bound of a vertex in a locally finite graph and derived the curvature functions of the Cartesian product of two graphs.
Journal ArticleDOI
The Graph Curvature Calculator and the Curvatures of Cubic Graphs
TL;DR: In this article, the authors classify all cubic graphs with either Ollivier-Ricci curvature or Bakry-Emery curvature everywhere, and show in both curvature notions that the non-negatively curved gra...
Posted Content
Rigidity properties of the hypercube via Bakry-Emery curvature
TL;DR: The first known discrete analogues of Cheng's and Obata's rigidity theorems for the discrete Bonnet-Myers diameter bound and the Lichnerowicz eigenvalue estimate were given in this article.
Posted Content
Liouville property and non-negative Ollivier curvature on graphs.
TL;DR: For graphs with non-negative Ollivier curvature, Liouville as mentioned in this paper proved that every bounded harmonic function is constant and showed that the concentration of the measure is constant under positive curvature.
References
More filters
Journal ArticleDOI
Eigen values and expanders
Noga Alon,Noga Alon +1 more
TL;DR: It is shown that a regular bipartite graph is an expanderif and only if the second largest eigenvalue of its adjacency matrix is well separated from the first.
Journal ArticleDOI
λ1, Isoperimetric inequalities for graphs, and superconcentrators
Noga Alon,Vitali Milman +1 more
TL;DR: This method uses the second smallest eigenvalue of a certain matrix associated with the graph and it is the discrete version of a method used before for Riemannian manifolds for asymptotic isoperimetric inequalities for families of graphs.
Journal ArticleDOI
Ricci curvature of Markov chains on metric spaces
TL;DR: In this article, the authors define the Ricci curvature of metric spaces in terms of how much small balls are closer (in Wasserstein transportation distance) than their centers are.
Journal ArticleDOI
A note on the isoperimetric constant
TL;DR: In this article, the ASENS 1982 4,15, 2,213,0 index is used to calculate the number of nodes in a node to represent a node in the node.