SPECTRAL GRAPH THEORY (revised and improved)

Fan Chung

The book was published by AMS in 1992 with a second printing in 1997. However, substantial revision is clearly needed as the list of errata got longer. In the summer of 2006, the daunting task of revision finally but surely got started. The improvement is huge, thanks to the invaluable comments from Steve Butler, Richard Stong and many others.
Some chapters will be posted when ready. In addition, there might be two brand new chapters on directed graphs and applications.

From the preface --

This monograph is an intertwined tale of eigenvalues and their use in unlocking a thousand secrets about graphs. The stories will be told --- how the spectrum reveals fundamental properties of a graph, how spectral graph theory links the discrete universe to the continuous one through geometric, analytic and algebraic techniques, and how, through eigenvalues, theory and applications in communications and computer science come together in symbiotic harmony....

List of Contents