Eigenvalues of Graphs and Sobolev Inequalities

DOI10.1017/S0963548300001449zbMath0843.05073OpenAlexW2026443179MaRDI QIDQ4844486

Shing Tung Yau, Fan R. K. Chung

Publication date: 13 August 1996

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548300001449

zbMATH Keywords

eigenvaluesrandom walkLaplacian matrixSobolev inequalities

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorial probability (60C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Sobolev type inequalities for compact metric graphs, Minimal congestion trees, Gradient flows in metric random walk spaces, The best constant of three kinds of discrete Sobolev inequalities on regular polyhedron, Sobolev-type inequalities and eigenvalue growth on graphs with finite measure, Iterative solution of spatial network models by subspace decomposition, Vertex-frequency analysis on graphs, An interlacing technique for spectra of random walks and its application to finite percolation clusters, The dual Cheeger constant and spectra of infinite graphs, Multi-way dual Cheeger constants and spectral bounds of graphs, Eigenvalues with respect to a weight for general boundary value problems on networks, The existence of extremal functions for discrete Sobolev inequalities on lattice graphs, On graph parameters guaranteeing fast sandpile diffusion, The total variation flow in metric random walk spaces, What do we know about the Metropolis algorithm?, Computing spectral bounds of the Heisenberg ferromagnet from geometric considerations, Ricci curvature of graphs, Unimodular Hausdorff and Minkowski dimensions, Evolving sets, mixing and heat kernel bounds, Minimal-volume shadows of cubes

Cites Work

• Unnamed Item
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Isoperimetric inequalities and Markov chains
• Ramanujan graphs
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Isoperimetric numbers of graphs
• On the Eigenvalues of Vibrating Membranes^†