Eigenvalues of Graphs and Sobolev Inequalities

Fan R. K. Chung,Shing-Tung Yau
DOI: https://doi.org/10.1017/s0963548300001449
1995-01-01
Combinatorics Probability Computing
Abstract:We derive bounds for eigenvalues of the Laplacian of graphs using discrete versions of the Sobolev inequalities and heat kernel estimates.
What problem does this paper attempt to address?