Cheeger-like inequalities for the largest eigenvalue of the graph Laplace Operator

Jürgen Jost and Raffaella Mulas

Contact the author: Please use for correspondence this email.
Submission date: 13. Jan. 2020
Pages: 19
Bibtex
Download full preprint: PDF (427 kB)
Link to arXiv: See the arXiv entry of this preprint.

Abstract:
We define a new Cheeger-like constant for graphs and we use it for proving Cheeger-like inequalities that bound the largest eigenvalue of the normalized Laplace operator.