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

Higher order Dirichlet-to-Neumann maps on graphs and their eigenvalues

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

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

Upper Bounds for Eigenvalues of the Discrete and Continuous Laplace Operators

Eigenvalue Inequalities for Graphs and Convex Subgraphs

Lower Bounds for the First Eigenvalue of Laplacian on Graphs

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

Eigenvalues of Elliptic Operators and Geometric Applications

Commutator Estimates for the Dirichlet-to-Neumann Map in Lipschitz Domains

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

Hessian estimates for Dirichlet and Neumann eigenfunctions of Laplacian

Inequalities between Dirichlet and Neumann eigenvalues on Carnot groups

Universal Inequalities for Dirichlet Eigenvalues on Discrete Groups

Ricci Curvature and Eigenvalue Estimate on Locally Finite Graphs

Curl curl versus Dirichlet Laplacian eigenvalues

Inequalities between Dirichlet and Neumann eigenvalues on the Heisenberg group

Nonexistence of Courant-type nodal domain bounds for eigenfunctions of the Dirichlet-to-Neumann operator

Dirichlet-to-Neumann Mapping for the Characteristic Elliptic Equations with Symmetric Periodic Coefficients

Inequalities between Neumann and Dirichlet Laplacian eigenvalues on planar domains

A Harnack Inequality for Homogeneous Graphs and Subgraphs

Estimates for eigenvalues of the Neumann and Steklov problems