Eigenvalues and expanders
- 1 June 1986
- journal article
- Published by Springer Nature in Combinatorica
- Vol. 6 (2), 83-96
- https://doi.org/10.1007/bf02579166
Abstract
No abstract availableKeywords
This publication has 22 references indexed in Scilit:
- A Topological Application of the Isoperimetric InequalityAmerican Journal of Mathematics, 1983
- Asymptotically tight bounds on time-space trade-offs in a pebble gameJournal of the ACM, 1982
- The complexity of testing whether a graph is a superconcentratorInformation Processing Letters, 1981
- Explicit constructions of linear-sized superconcentratorsJournal of Computer and System Sciences, 1981
- A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular GraphsEuropean Journal of Combinatorics, 1980
- Time-space tradeoffs for computing functions, using connectivity properties of their circuitsJournal of Computer and System Sciences, 1980
- A note on time-space tradeoffs for computing continuous functionsInformation Processing Letters, 1979
- Space bounds for a game on graphsTheory of Computing Systems, 1976
- Graph-theoretic properties in computational complexityJournal of Computer and System Sciences, 1976
- On the Distribution of the Roots of Certain Symmetric MatricesAnnals of Mathematics, 1958