λ1, Isoperimetric inequalities for graphs, and superconcentrators
- 1 February 1985
- journal article
- research article
- Published by Elsevier in Journal of Combinatorial Theory, Series B
- Vol. 38 (1), 73-88
- https://doi.org/10.1016/0095-8956(85)90092-9
Abstract
No abstract availableKeywords
This publication has 17 references indexed in Scilit:
- A Topological Application of the Isoperimetric InequalityAmerican Journal of Mathematics, 1983
- Ergodic theory, group representations, and rigidityBulletin of the American Mathematical Society, 1982
- A short proof for a theorem of Harper about Hamming-spheresDiscrete Mathematics, 1981
- Explicit constructions of linear-sized superconcentratorsJournal of Computer and System Sciences, 1981
- Spectra of Cayley graphsJournal of Combinatorial Theory, Series B, 1979
- A note on a construction of MargulisInformation Processing Letters, 1979
- Cubic graphs on ≤14 verticesJournal of Combinatorial Theory, Series B, 1977
- Spectra of graphs with transitive groupsPeriodica Mathematica Hungarica, 1975
- Connection of the dual space of a group with the structure of its close subgroupsFunctional Analysis and Its Applications, 1967
- Optimal numberings and isoperimetric problems on graphsJournal of Combinatorial Theory, 1966