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