Approximations for the isoperimetric and spectral profile of graphs and related parameters

Abstract

The spectral profile of a graph is a natural generalization of the classical notion of its Rayleigh quotient. Roughly speaking, given a graph G, for each 0< &#948; < 1, the spectral profile &#923;<sub>G</sub>(&#948;) minimizes the Rayleigh quotient (from the variational characterization) of the spectral gap of the Laplacian matrix of G over vectors with… (More)
DOI: 10.1145/1806689.1806776

Topics

Figures and Tables

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

Statistics

0102030201520162017
Citations per Year

Citation Velocity: 13

Averaging 13 citations per year over the last 3 years.

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

Slides referencing similar topics