Graph Spectra for Complex Networks

ISBN-13: 9781009366809 / Angielski / Miękka / 2023 / 535 str.

Piet Van Mieghem

Opis

Spectral properties of the adjacency, Laplacian and effective resistance matrices of graphs are derived and applied to complex networks.

Spis treści

Symbols; 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.