Isoperimetric Inequalities and Eigenvalues
نویسنده
چکیده
An upper bound is given on the minimum distance between i subsets of the same size of a regular graph in terms of the i-th largest eigenvalue in absolute value. This yields a bound on the diameter in terms of the i-th largest eigenvalue, for any integer i. Our bounds are shown to be asymptotically tight. A recent result by Quenell relating the diameter, the second eigenvalue, and the girth of a regular graph is obtained as a byproduct.
منابع مشابه
Weighted Graph Laplacians and Isoperimetric Inequalities
We consider a weighted Cheeger’s constant for a graph and we examine the gap between the first two eigenvalues of Laplacian. We establish several isoperimetric inequalities concerning the unweighted Cheeger’s constant, weighted Cheeger’s constants and eigenvalues for Neumann and Dirichlet conditions .
متن کاملIsoperimetric Inequalities and Eigenvalues of the Laplacian
Given a domain D in euclidean space or on a Riemannian manifold, one naturally associates with it such fundamental geometric quantities as its volume, the measure of its boundary, various curvature functions and their extremes or integrals. One can also associate with the domain D the set of eigenfunctions and eigenvalues of the Laplace operator, subject to given boundary conditions. Recent wor...
متن کاملLaplacians of graphs and Cheeger inequalities
We define the Laplacian for a general graph and then examine several isoperimetric inequalities which relate the eigenvalues of the Laplacian to a number of graphs invariants such as vertex or edge expansions and the isoperimetric dimension of a graph.
متن کاملMaximizing Neumann Fundamental Tones of Triangles
We prove sharp isoperimetric inequalities for Neumann eigenvalues of the Laplacian on triangular domains. The first nonzero Neumann eigenvalue is shown to be maximal for the equilateral triangle among all triangles of given perimeter, and hence among all triangles of given area. Similar results are proved for the harmonic and arithmetic means of the first two nonzero eigenvalues.
متن کاملIsoperimetric Inequalities for the Eigenvalues of Natural Schrödinger Operators on Surfaces
This paper deals with eigenvalue optimization problems for a family of natural Schrödinger operators arising in some geometrical or physical contexts. These operators, whose potentials are quadratic in curvature, are considered on closed surfaces immersed in space forms and we look for geometries that maximize the eigenvalues. We show that under suitable assumptions on the potential, the first ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Discrete Math.
دوره 10 شماره
صفحات -
تاریخ انتشار 1997