Description
Book SynopsisThis concise and self-contained introduction builds up the spectral theory of graphs from scratch, including linear algebra and the theory of polynomials. Covering several types of graphs, it provides the mathematical foundation needed to understand and apply spectral insight to real-world communications systems and complex networks.
Table of ContentsSymbols; 1. Introduction; Part I. Spectra of Graphs: 2. Algebraic graph theory; 3. Eigenvalues of the adjacency matrix; 4. Eigenvalues of the Laplacian Q; 5. Effective resistance matrix; 6. Spectra of special types of graphs; 7. Density function of the eigenvalues; 8. Spectra of complex networks; Part II. Eigensystem: 9. Topics in linear algebra; 10. Eigensystem of a matrix; Part III. Polynomials: 11. Polynomials with real coefficients; 12. Orthogonal polynomials; References; Index.
