We use cookies to ensure that we give you the best experience on our website. By continuing to browse this repository, you give consent for essential cookies to be used. You can read more about our Privacy and Cookie Policy.

Durham Research Online
You are in:

Curvature and higher order Buser inequalities for the graph connection Laplacian.

Liu, Shiping and Muench, Florentin and Peyerimhoff, Norbert (2019) 'Curvature and higher order Buser inequalities for the graph connection Laplacian.', SIAM journal on discrete mathematics., 33 (1). pp. 257-305.


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.

Item Type:Article
Full text:Publisher-imposed embargo
(AM) Accepted Manuscript
File format - PDF
Full text:(VoR) Version of Record
Download PDF
Publisher Web site:
Publisher statement:© 2019 Society for Industrial and Applied Mathematics
Date accepted:17 December 2019
Date deposited:23 January 2019
Date of first online publication:05 February 2019
Date first made open access:No date available

Save or Share this output

Look up in GoogleScholar