Spectral and Algebraic Graph Theory (Draft)
Daniel A. Spielman
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.
Categorias:
Ano:
2019
Idioma:
english
Páginas:
399
Arquivo:
PDF, 2.78 MB
IPFS:
,
english, 2019