Abstract:For an induced subgraph 5 of a graph, we show that its Neumann eigenvalue As can be lower-bounded by using the heat kernel Htix^y) of the subgraph.Namely, A s >iVinf^b^ where d x denotes the degree of the vertex x.In particular, we derive lower bounds of eigenvalues for convex subgraphs which consist of lattice points in an d-dimensional Riemannian manifolds M with convex boundary.The techniques involve both the (discrete) heat kernels of graphs and improved estimates of the (continuous) heat kernels of Riemannian manifolds.We prove eigenvalue lower bounds for convex subgraphs of the form ce 2 /(dD(M)) 2 where e denotes the distance between two closest lattice points, D(M) denotes the diameter of the manifold M and c is a constant (independent of the dimension d and the number of vertices in 5, but depending on the how "dense" the lattice points are).This eigenvalue bound is useful for bounding the rates of convergence for various random walk problems.Since many enumeration problems can be approximated by considering random walks in convex subgraphs of some appropriate host graph, the eigenvalue inequalities here have many applications. Introduction,We consider the Laplacian and eigenvalues of graphs and induced subgraphs.Although an induced subgraph can also be viewed as a graph in its own right, it is natural to consider an induced subgraph S as having a boundary (formed by edges joining vertices in S and vertices not in S but in

Universal Inequalities for Dirichlet Eigenvalues on Discrete Groups

The Discrete Subgroups and Jørgensen’s Inequality for SL(m,ℂ P )

Payne–Polya–Weinberger, Hile–Protter and Yang’s Inequalities for Dirichlet Laplace Eigenvalues on Integer Lattices

A Generalization of Pólya Conjecture and Li–Yau Inequalities for Higher Eigenvalues

Inequalities for eigenvalues of the weighted Hodge Laplacian

Eigenvalue Estimates on Domains in Complete Noncompact Riemannian Manifolds

Inequalities for Eigenvalues of the Drifting Laplacian on Riemannian Manifolds

Some universal inequalities of eigenvalues and upper bounds for the $L_{\infty}$ norm of eigenfunctions of the Laplacian

A Generalization of a Levitin and Parnovski Universal Inequality for Eigenvalues

Universal lower bounds for Dirichlet eigenvalues

Li-Yau Inequality for Unbounded Laplacian on Graphs

Upper Bounds for Eigenvalues of the Discrete and Continuous Laplace Operators

Bounds of restriction of characters to submanifolds

Inequalities for Lower Order Eigenvalues of Second Order Elliptic Operators in Divergence Form on Riemannian Manifolds

Inequalities for eigenvalues of operators in divergence form on Riemannian manifolds isometrically immersed in Euclidean space

A universal inequality for Neumann eigenvalues of the Laplacian on a convex domain in Euclidean space

New Universal Inequalities for Eigenvalues of a Clamped Plate Problem

Eigenvalue Inequalities for Graphs and Convex Subgraphs

Dirichlet p-Laplacian eigenvalues and Cheeger constants on symmetric graphs

On eigenvalue inequalities of Schmuckenschlager

Sobolev-Type Inequalities and Eigenvalue Growth on Graphs with Finite Measure