An Introduction to the Theory of Graph Spectra

作者： Peter Rowlinson , Dragoš M. Cvetković , Slobodan Simić

DOI:

关键词: Graph theory 、 Pure mathematics 、 Mathematical proof 、 Adjacency matrix 、 Algebra 、 Graph (abstract data type) 、 Structure (mathematical logic) 、 Mathematics 、 Eigenvalues and eigenvectors 、 Seidel adjacency matrix 、 Linear algebra

摘要: This introductory text explores the theory of graph spectra: a topic with applications across wide range subjects, including computer science, quantum chemistry and electrical engineering. The spectra examined here are those adjacency matrix, Seidel Laplacian, normalized Laplacian signless finite simple graph. underlying theme book is relation between eigenvalues structure Designed as an for graduate students, or anyone using spectra, this self-contained treatment assumes only little knowledge linear algebra. authors include many developments in field which arise result rapidly expanding interest area. Exercises, spectral data proofs required results also provided. end-of-chapter notes serve practical guide to extensive bibliography over 500 items.