Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

63

Voted

FOCS
1992
IEEE

favoriteEmaildiscussreport

100views Theoretical Computer Science» more FOCS 1992»

On the Second Eigenvalue and Linear Expansion of Regular Graphs

15 years 1 months ago

On the Second Eigenvalue and Linear Expansion of Regular Graphs

Download userweb.cs.utexas.edu

Nabil Kahale

Real-time Traffic

FOCS 1992 | Theoretical Computer Science |

claim paper

Related Content

» On Testing Expansion in BoundedDegree Graphs

» Lasserre Hierarchy Higher Eigenvalues and Approximation Schemes for Quadratic Integer Prog...

» How to Play Unique Games on Expanders

» Conductance and congestion in power law graphs

» Local Regularized LeastSquare Dimensionality Reduction

» Approximations for the Isoperimetric and Spectral Profile of Graphs and Related Parameters

» Counting ClawFree Cubic Graphs

» Evolving Extremal Epidemic Networks

» Deciding Relaxed TwoColorability A Hardness Jump

Post Info
More Details (n/a)

Added	10 Aug 2010
Updated	10 Aug 2010
Type	Conference
Year	1992
Where	FOCS
Authors	Nabil Kahale

Comments (0)