Algebraic Graph Theory Free Download

This graduate level textbook covers an especially broad range of topics. The book first offers a careful discussion of the basics of linear algebra. It then proceeds to a discussion of modules, emphasizing a comparison with vector spaces, and presents a thorough discussion of inner product spaces, eigenvalues, eigenvectors, and finite dimensional spectral theory, culminating in the finite dimensional spectral theorem for normal operators. The new edition has been revised and contains a chapter on the QR decomposition, singular values and pseudoinverses, and a chapter on convexity, separation and positive solutions to linear systems.