Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Beschreibung
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.
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.
Über den Autor
Dragoš Cvetkovi¿ is Professor in the Mathematical Institute at the Serbian Academy of Sciences and Arts, Belgrade.
Inhaltsverzeichnis
Preface; 1. Introduction; 2. Graph operations and modifications; 3. Spectrum and structure; 4. Characterizations by spectra; 5. Structure and one eigenvalue; 6. Spectral techniques; 7. Laplacians; 8. Additional topics; 9. Applications; Appendix; Bibliography; Index of symbols; Index.
Details
Erscheinungsjahr: 2014
Fachbereich: Allgemeines
Genre: Importe, Mathematik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Inhalt: Kartoniert / Broschiert
ISBN-13: 9780521134088
ISBN-10: 0521134080
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Cvetkovi¿, Drago¿
Rowlinson, Peter
Simi¿, Slobodan
Hersteller: Cambridge University Press
Verantwortliche Person für die EU: Libri GmbH, Europaallee 1, D-36244 Bad Hersfeld, gpsr@libri.de
Maße: 229 x 152 x 21 mm
Von/Mit: Drago¿ Cvetkovi¿ (u. a.)
Erscheinungsdatum: 27.06.2014
Gewicht: 0,547 kg
Artikel-ID: 101542339

Ähnliche Produkte