Λ∞, Vertex Isoperimetry and Concentration

Abstract

In an important paper, Alon [2] derived a Cheeger–type inequality [8], by bounding from below the second smallest eigenvalue of the Laplacian of a finite undirected graph by a function of a (vertex) isoperimetric constant. More precisely, let G=(V,E) be a finite, undirected, connected graph, and let λ2(G) denote twice (for reasons explained below) the… (More)

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Statistics

0102030201520162017
Citations per Year

Citation Velocity: 6

Averaging 6 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.

Slides referencing similar topics