An Introduction to the Theory of Graph Spectra - Dragoš Cvetković, Peter Rowlinson, Slobodan Simić

An Introduction to the Theory of Graph Spectra

Buch | Softcover
378 Seiten
2009
Cambridge University Press (Verlag)
978-0-521-13408-8 (ISBN)
59,80 inkl. MwSt
This is an introductory text for graduate students, or anyone using the theory of graph spectra, that assumes only a little knowledge of graph theory and linear algebra. The authors include developments in the field, exercises, spectral data, detailed proofs and an extensive bibliography.
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.

Dragoš Cvetković is Professor in the Mathematical Institute at the Serbian Academy of Sciences and Arts, Belgrade. Peter Rowlinson is Emeritus Professor of Mathematics in the Department of Computing Science and Mathematics at the University of Stirling. Slobodan Simić is Full Research Professor in the Mathematical Institute at the Serbian Academy of Sciences and Arts, Belgrade.

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.

Erscheint lt. Verlag 15.10.2009
Reihe/Serie London Mathematical Society Student Texts
Zusatzinfo Worked examples or Exercises; 5 Tables, unspecified
Verlagsort Cambridge
Sprache englisch
Maße 152 x 229 mm
Gewicht 510 g
Themenwelt Mathematik / Informatik Mathematik Graphentheorie
ISBN-10 0-521-13408-0 / 0521134080
ISBN-13 978-0-521-13408-8 / 9780521134088
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices

von Volker Diekert; Manfred Kufleitner; Gerhard Rosenberger …

Buch | Softcover (2023)
De Gruyter (Verlag)
64,95