Some applications of Laplace eigenvalues of graphs
B. Mohar, and M. Juvan. Graph Symmetry: Algebraic Methods and Applications, volume 497 of NATO ASI Series C, 497, page 227--275. (1997)
Abstract
In the last decade important relations between Laplace eigenvalues and eigenvectors of graphs and several other graph parameters were discovered. In these notes we present some of these results and discuss their consequences. Attention is given to the partition and the isoperimetric properties of graphs, the max-cut problem and its relation to semidefinite programming, rapid mixing of Markov chains, and to extensions of the results to infinite graphs. 1
%0 Conference Paper
%1 Mohar1997Some
%A Mohar, Bojan
%A Juvan, Martin
%B Graph Symmetry: Algebraic Methods and Applications, volume 497 of NATO ASI Series C
%D 1997
%K clustering entityguides graph
%P 227--275
%T Some applications of Laplace eigenvalues of graphs
%U http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.17.467
%V 497
%X In the last decade important relations between Laplace eigenvalues and eigenvectors of graphs and several other graph parameters were discovered. In these notes we present some of these results and discuss their consequences. Attention is given to the partition and the isoperimetric properties of graphs, the max-cut problem and its relation to semidefinite programming, rapid mixing of Markov chains, and to extensions of the results to infinite graphs. 1
@inproceedings{Mohar1997Some,
abstract = {In the last decade important relations between Laplace eigenvalues and eigenvectors of graphs and several other graph parameters were discovered. In these notes we present some of these results and discuss their consequences. Attention is given to the partition and the isoperimetric properties of graphs, the max-cut problem and its relation to semidefinite programming, rapid mixing of Markov chains, and to extensions of the results to infinite graphs. 1},
added-at = {2009-03-12T15:42:50.000+0100},
author = {Mohar, Bojan and Juvan, Martin},
biburl = {https://www.bibsonomy.org/bibtex/296baa6cfdb9f2650e2fb58f9a8ec373a/lillejul},
booktitle = {Graph Symmetry: Algebraic Methods and Applications, volume 497 of NATO ASI Series C},
citeulike-article-id = {3140302},
interhash = {ec3ad748d7d01ab2c9d5db86716b9127},
intrahash = {96baa6cfdb9f2650e2fb58f9a8ec373a},
keywords = {clustering entityguides graph},
pages = {227--275},
posted-at = {2009-02-13 10:30:48},
priority = {2},
timestamp = {2009-03-12T15:42:50.000+0100},
title = {Some applications of Laplace eigenvalues of graphs},
url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.17.467},
volume = 497,
year = 1997
}