Spectral graph theory
Fan R. K. Chung.
Providence, R.I. : published for the Conference Board of the mathematical sciences by the American Mathematical Society, ©1997.
xi, 212 págs. ; 26 cm.
Serie: Regional conference series in mathematics, ISSN 0160-7642 ; no. 92
ISBN: 0821803158
"CBMS Conference on Recent Advances in Spectral Graph Theory held at California State University at Fresno, June 6-10, 1994"—Dorso port.
"[Published] with support from the National Science Foundation."
Incluye referencias bibliográficas (p. 201-209) e índice.
Reseña: MathSciNet, 97k:58183
Contenido
- 1. Eigenvalues and the Laplacian of a graph
- 2. Isoperimetric problems
- 3. Diameters and eigenvalues
- 4. Paths, flows, and routing
- 5. Eigenvalues and quasi-randomness
- 6. Expanders and explicit constructions
- 7. Eigenvalues of symmetrical graphs
- 8. Eigenvalues of subgraphs with boundary conditions
- 9. Harnack inequalities
- 10. Heat kernels
- 11. Sobolev inequalities
- 12. Advanced techniques for random walks on graphs.