An introduction to the theory of graph spectra /
Cvetković, Dragoš M.,
An introduction to the theory of graph spectra / Dragoš Cvetković, Peter Rowlinson, Slobodan Simić. - Cambridge : Cambridge University Press, 2010. - 1 online resource (xi, 364 pages) : digital, PDF file(s). - London Mathematical Society student texts ; 75 . - London Mathematical Society student texts ; 75. .
Title from publisher's bibliographic system (viewed on 05 Oct 2015).
This introductory text explores the theory of graph spectra: a topic with applications across a wide range of subjects, including computer science, quantum chemistry and electrical engineering. The spectra examined here are those of the adjacency matrix, the Seidel matrix, the Laplacian, the normalized Laplacian and the signless Laplacian of a finite simple graph. The underlying theme of the book is the relation between the eigenvalues and structure of a graph. Designed as an introductory text for graduate students, or anyone using the theory of graph spectra, this self-contained treatment assumes only a little knowledge of graph theory and linear algebra. The authors include many developments in the field which arise as a result of rapidly expanding interest in the area. Exercises, spectral data and proofs of required results are also provided. The end-of-chapter notes serve as a practical guide to the extensive bibliography of over 500 items.
9780511801518 (ebook)
Graph theory.
Matrices.
QA166 / .C834 2010
511.5
An introduction to the theory of graph spectra / Dragoš Cvetković, Peter Rowlinson, Slobodan Simić. - Cambridge : Cambridge University Press, 2010. - 1 online resource (xi, 364 pages) : digital, PDF file(s). - London Mathematical Society student texts ; 75 . - London Mathematical Society student texts ; 75. .
Title from publisher's bibliographic system (viewed on 05 Oct 2015).
This introductory text explores the theory of graph spectra: a topic with applications across a wide range of subjects, including computer science, quantum chemistry and electrical engineering. The spectra examined here are those of the adjacency matrix, the Seidel matrix, the Laplacian, the normalized Laplacian and the signless Laplacian of a finite simple graph. The underlying theme of the book is the relation between the eigenvalues and structure of a graph. Designed as an introductory text for graduate students, or anyone using the theory of graph spectra, this self-contained treatment assumes only a little knowledge of graph theory and linear algebra. The authors include many developments in the field which arise as a result of rapidly expanding interest in the area. Exercises, spectral data and proofs of required results are also provided. The end-of-chapter notes serve as a practical guide to the extensive bibliography of over 500 items.
9780511801518 (ebook)
Graph theory.
Matrices.
QA166 / .C834 2010
511.5