Higher Eigenvalues of Graphs

DOI10.1109/FOCS.2009.69MaRDI QIDQ5171229zbMATH OpenFDO

Authors Jonathan Kelner, James R. Lee, Gregory N. Price, Shang-Hua Teng

Publication date 25 July 2014

Published in 2009 50th Annual IEEE Symposium on Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/FOCS.2009.69

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cited in

(6)

• Light spanners for high dimensional norms via stochastic decompositions
• On the Fiedler value of large planar graphs
• On the Fiedler value of large planar graphs (extended abstract)
• Graph Clustering using Effective Resistance
• Light spanners for high dimensional norms via stochastic decompositions
• Cops, robbers, and threatening skeletons: padded decomposition for minor-free graphs

This page was built for publication: Higher Eigenvalues of Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5171229)