Spectral Graph Theory

作者：Fan Chung · 发表于：Regional conference series in mathematics · 年份：1996 · DOI：10.1090/cbms/092 · 被引用次数：5755 · 研究领域：Limits and Structures in Graph Theory、Graph theory and applications、Advanced Graph Theory Research

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.