Simple Search

Query:

Enter a query and click »Search«...

Format:

Display: entries per page entries

Zbl 0824.05046
Cvetković, Dragoš M.; Doob, Michael; Sachs, Horst
Spectra of graphs. Theory and applications. 3rd rev. a. enl. ed. (English)
[B] Leipzig: J. A. Barth Verlag. 447 p. DM 168,00; öS 1.310,00; sFr 168,00 (1995). ISBN 3-335-00407-8

This is the third, enlarged edition of the book in which the second edition is reproduced and extended by two appendices surveying the recent development in the theory of graph spectra and their applications. The appendices fill up additional 58 pages, while the new references occupy 21 pages. The first edition of the book [Academic Press, New York, 1980, and Deutscher Verlag der Wissenschaften, Berlin (1980; Zbl 0458.05042)] covered almost all results about the spectra of graphs up to 1979. Later discoveries of several important applications of graph eigenvalues in combinatorics and graph theory made the book partially out of date. By surveying these new achievements in the appendices, the authors cover this gap and assure that the book will remain a valuable reference for the researchers in the field.\par However, those working in combinatorics, graph theory, or the design of algorithms where graph eigenvalues became a substantial tool, should also consult related recent books and surveys. To mention only some of them, we refer to three excellent books by {\it N. Biggs} [Algebraic graph theory, Second edition, Cambridge University Press, Cambridge (1994; Zbl 0797.05032)], {\it A. E. Brouwer}, {\it A. M. Cohen} and {\it A. Neumaier} [Distance-regular graphs, Springer-Verlag, Berlin (1989; Zbl 0747.05073)], {\it C. D. Godsil} [Algebraic combinatorics, Chapman \& Hall, New York (1993; Zbl 0784.05001)], and to the comprehensive survey by {\it B. Mohar} and {\it S. Poljak} in [Combinatorial and graph- theoretical problems in linear algebra, Ed. R. A. Brualdi et al., Springer-Verlag, 1993, IMA Vol. Math. Appl. 50, 107-151 (1993; Zbl 0806.90104)].
[B.Mohar (Ljubljana)]

MSC 2000:: *05C50 Graphs and matrices
05-02 Research monographs (combinatorics)
05C85 Graphic algorithms

Keywords: graph spectrum; adjacency matrix; characteristic polynomial; Hückel theory; applications; graph eigenvalues

Citations: Zbl 0797.05032; Zbl 0747.05073; Zbl 0784.05001; Zbl 0458.05042; Zbl 0806.90104

Cited in: Zbl 1239.05116 Zbl 1205.05111 Zbl 1211.05002 Zbl 1143.05052 Zbl 1139.05032 Zbl 1102.05017 Zbl 0878.05057

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.

Simple Search

Zentralblatt MATH Berlin [Germany]