\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators (Q800384)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: _ 1, isoperimetric inequalities for graphs, and superconcentrators |
scientific article; zbMATH DE number 3875335
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators |
scientific article; zbMATH DE number 3875335 |
Statements
\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators (English)
0 references
1985
0 references
A general method for obtaining asymptotic isoperimetric inequalities for families of graphs is developed. Some of these inequalities have been applied to functional analysis. The method uses the second smallest eigenvalue of a certain matrix associated with a graph and it is the discrete version of a method used before for Riemannian manifolds. Some results on Spectra of Graphs showing how this eigenvalue is related to the structure of the graph are also obtained. Combining the new results with some known results on group representations many new explicit examples of linear sized expanders and superconcentrators are constructed.
0 references
Laplace operator of a graph
0 references
asymptotic isoperimetric inequalities
0 references
Spectra of Graphs
0 references
linear sized expanders
0 references
superconcentrators
0 references
0 references
0 references
0 references
0.88645977
0 references
0.8834853
0 references
0.88176006
0 references
0.8775986
0 references
0.8714253
0 references
0.8682137
0 references
0.86384004
0 references
