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

Steklov eigenvalue problem on subgraphs of integer lattices

Eigenvalue estimates for the fractional Laplacian on lattice subgraphs

First eigenvalue estimates of Dirichlet-to-Neumann operators on graphs

The first Steklov eigenvalue of planar graphs and beyond

Estimates for eigenvalues of the Neumann and Steklov problems

Upper bound of the counting function of Steklov eigenvalues

Upper bounds of Steklov eigenvalues on graphs

Eigenvalue Inequalities for Graphs and Convex Subgraphs

Asymptotic behavior of Laplacian eigenvalues of subspace inclusion graphs

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

Large Steklov eigenvalues on hyperbolic surfaces

Solvable Lattice Sums and Quadratic Dirichlet $L$-Values

Asymptotic Lower Bounds for Eigenvalues of the Steklov Eigenvalue Problem with Variable Coefficients

On the Schrdinger Equation and the Eigenvalue Problem

The Limit of First Eigenfunctions of the P-Laplacian on Graphs

Comparisons of Dirichlet, Neumann and Laplacian eigenvalues on graphs and their applications

Cheeger estimates of Dirichlet-to-Neumann operators on infinite subgraphs of graphs

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

On the first Steklov-Dirichlet eigenvalue on eccentric annuli in general dimensions

Eigenvalues of the Wentzell-Laplace Operator and of the Fourth Order Steklov Problems