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

      0 references
      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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references