No label defined (Q4352274)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1054729
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1054729 |
Statements
1 March 1998
0 references
eigenvalues
0 references
eigenvectors
0 references
Laplacean
0 references
partitions
0 references
isoperimetric properties
0 references
max-cut problem
0 references
rapidly mixing Markov chains
0 references
semidefinite programming
0 references
0.8635659217834473
0 references
0.822404682636261
0 references
This is an expository article on relations between eigenvalues and eigenvectors of the graph Laplacean and various graph parameters. Among other topics, graph partitions, isoperimetric properties, the max-cut problem and rapidly mixing Markov chains are treated. Connections with semidefinite programming as well as extensions to infinite graphs are described. For the entire collection see [Zbl 0868.00039].
0 references