Ebook: Spectral and Algebraic Graph Theory (Draft)

This book is about how combinatorial properties of graphs are related to algebraic properties of associated matrices, as well as applications of those connections. One’s initial excitement over this material usually stems from its counter-intuitive nature. I hope to convey this initial amazement, but then make the connections seem intuitive. After gaining intuition, I hope the reader will appreciate the material for its beauty.