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.

6 items

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