Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1161.05334
Mohar, Bojan
Graph Laplacians. (English)
[A] Beineke, Lowell W. (ed.) et al., Topics in algebraic graph theory. Cambridge: Cambridge University Press. Encyclopedia of Mathematics and Its Applications 102, 113-136 (2004). ISBN 0-521-80197-4/hbk

This is Chapter 4 of the first in a planned new series of books surveying individual areas of graph theory, each being a collection of articles written by experts from within a particular area. In this case the area is algebraic graph theory. Section headings are as follows: Introduction; The Laplacian of a graph; Laplace eigenvalues; Eigenvalues and vertex partitions of graphs; The max-cut problem and semidefinite programming; Isoperimetrixc inequalities; The travelling salesman problem; Random walks on graphs.

MSC 2000:: *05C50 Graphs and matrices
90C22 Semidefinite programming
90C27 Combinatorial programming
90C35 Network programming
05C90 Appl. of graph theory

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]