Algebraic Graph Theory (Cambridge Mathematical Library)

Rating:
Summary: Well written, intriguing, but somewhat dated
Review: I found this book very clear, concise, and well written. Most proofs seemed effortless on both the author's and reader's part. Moreover, I found the content very interesting, especially the results on the spectrum of a graph, which simply represents the eigenvalues (and their multiplicities) of the adjacency matrix (although recently it has been defined in terms of the normalized incidence matrix). It amazed me just how much mathematics can be put to bear on such a simple notion of vertices and connections between them. The only downside to this book is that algebraic graph theory has moved in many new directions since the first edition (the second edition mostly states some recent results at the end of each chapter), and the interested reader may want to supplement this book or follow up this book with the following: "Spectral Graph Theory", by Fan Chung, "Algebraic Graph Theory", by Godsil et al., and "Modern Graph Theory", by Bollobas, all of which make for graduate-level reading. And to think that some mathematics departments still show little if any desire to support fellow mathematicians who study graph theory! Reading any of these books hopefully might alter some of those entrenched attitudes.