Chung, Fan R. K., 1949-
Spectral graph theory / Fan R. K. Chung.
— Providence, R.I. : published for the Conference Board of the mathematical sciences by the American Mathematical Society, c1997. xi, 212 p. ; 26 cm. — (Regional conference series in mathematics, ISSN 0160-7642 ; no. 92)
"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.
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.
ISBN 0821803158
|