Skip to content

VIII. Algebraic Graph Theory

Adjacency, incidence, and Laplacian matrices, graph spectrum, eigenvalues and eigenvectors, spectral theorems, algebraic connectivity, expander graphs, graph energy, Cayley graphs, and automorphism groups.

ChapterTitle
76Adjacency Matrices
77Incidence Matrices
78Laplacian Matrices
79Spectrum of a Graph
80Eigenvalues and Eigenvectors
81Spectral Theorems
82Algebraic Connectivity
83Expander Graphs
84Graph Energy
85Cayley Graphs
86Automorphism Groups