Spectral Graph Theory
Seiten
1996
American Mathematical Society (Verlag)
978-0-8218-0315-8 (ISBN)
American Mathematical Society (Verlag)
978-0-8218-0315-8 (ISBN)
Based on 10 lectures given at the CBMS workshop on spectral graph theory in June 1994 at Fresno State University, this 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.
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.
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.
| Erscheint lt. Verlag | 30.12.1996 |
|---|---|
| Reihe/Serie | CBMS Regional Conference Series in Mathematics |
| Verlagsort | Providence |
| Sprache | englisch |
| Gewicht | 427 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Algebra |
| Mathematik / Informatik ► Mathematik ► Graphentheorie | |
| ISBN-10 | 0-8218-0315-8 / 0821803158 |
| ISBN-13 | 978-0-8218-0315-8 / 9780821803158 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
