# zbMATH — the first resource for mathematics

Laplace eigenvalues of graphs—a survey. (English) Zbl 0783.05073
In this reporting paper, several applications of Laplace eigenvalues of graphs in graph theory and combinatorial optimization are outlined. They include the edge density in cuts, partitioning with eigenvectors, Laplacian on hypergraphs, Hamiltonicity and $$\zeta$$-functions on graphs. The bibliography contains 93 papers and books related to these items.

##### MSC:
 05C50 Graphs and linear algebra (matrices, eigenvalues, etc.) 05C80 Random graphs (graph-theoretic aspects) 05C45 Eulerian and Hamiltonian graphs 05C65 Hypergraphs
Full Text: