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

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.

17 pages, 1 figure

References in corpus (1)

• Spectral gap of the largest eigenvalue of the normalized graph Laplacian

Cited by in corpus (2)

• $p$-Laplace Operators for Oriented Hypergraphs
• On the surface area of graphs, related connectivity measures and spectral estimates