On eigenvalues of random complexes

DOI10.1007/S11856-016-1419-1MaRDI QIDQ6826692zbMATH OpenFDO

Authors Anna Gundert, Uli Wagner

Publication date 11 January 2017

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S11856-016-1419-1

zbMATH Keywords

expander graphsisoperimetryrandom graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random graphs (graph-theoretic aspects) (05C80) Simplicial sets and complexes in algebraic topology (55U10)

Cited in

(10)

• Proof of Lew's conjecture on the spectral gaps of simplicial complexes
• Sparse cuts in hypergraphs from random walks on simplicial complexes
• Clique complexes of strongly regular graphs, their eigenvalues, and cohomology groups
• Topological k-metrics
• Shotgun assembly of Linial-Meshulam model
• Eigenvalues and spectral gap in sparse random simplicial complexes
• Central limit theorem for linear eigenvalue statistics of the adjacency matrices of random simplicial complexes
• Explicit SoS lower bounds from high-dimensional expanders
• Topological \(k\)-metrics
• Algebra is half the battle: verifying presentations of graded unipotent Chevalley groups

This page was built for publication: On eigenvalues of random complexes

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