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

Jürgen Jost, Raffaella Mulas

Published: 2019-10-27 | Updated: 2021-01-20

Comments: 17 pages, 1 figure

Note:

Journal: Journal of Graph Theory 97(3):408-425 (2021)

DOI: 10.1002/jgt.22664

graph

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

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

Abstract

BibTeX