Spectral Graph Theory

Beautifully written and elegantly presented, this book is based on 10 lectures given at the CBMS workshop on spectral graph theory in June 1994 at Fresno State University. Chung's well-written exposition can be likened to a conversation with a good teacher - one who not only gives you the facts, but tells you what is really going on, why it is worth doing, and how it is related to familiar ideas in other areas. The monograph is accessible to the nonexpert who is interested in reading about this evolving area of mathematics.

Eigenvalues and the Laplacian of a graph Isoperimetric problems Diameters and eigenvalues
Paths, flows, and routing Eigenvalues and quasi-randomness Expanders and explicit constructions
Eigenvalues of symmetrical graphs Eigenvalues of subgraphs with boundary conditions
Harnack inequalities Heat kernels Sobolev inequalities Advanced techniques for random walks on graphs
Bibliography
Index
Table of Contents provided by Publisher. All Rights Reserved.

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

FREE SHIPPING

Amazon no longer offers textbook rentals. We do!

Spectral Graph Theory

Summary

Table of Contents

Supplemental Materials