Graph Spectra for Complex Networks

Unveiling the Secrets of Networks: A Spectral Approach

This concise and self-contained introduction develops the spectral theory of graphs from the ground up, incorporating linear algebra and polynomial theory. It centers on the eigenvalues of adjacency, Laplacian, and effective resistance matrices, seeking properties and bounds that illuminate the behavior of real-world networks.

The book demonstrates how spectral properties can provide insights into the characteristics of …