Spectral graph theory starts by associating matrices to graphs โ notably, the adjacency matrix and the Laplacian matrix. The general theme is then, firstly, to compute or estimate the eigenvalues of such matrices, and secondly, to relate the eigenvalues to structural properties of graphs. As it turn
A brief introduction to spectral graph theory
โ Scribed by Nica, Bogdan
- Publisher
- European Mathematical Society
- Year
- 2018
- Tongue
- English
- Leaves
- 167
- Series
- EMS textbooks in mathematics
- Category
- Library
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
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 normali
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 normali
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 normali