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

A Harnack Inequality for Homogeneous Graphs and Subgraphs

A Strong Harnack Inequality for Graphs

Harnack Type Inequality on Graphs

Eigenvalue Inequalities for Graphs and Convex Subgraphs

Harnack Inequalities for Graphs with Non-Negative Ricci Curvature

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

Eigenvalues of Graphs and Sobolev Inequalities

Harnack and mean value inequalities on graphs

Li-Yau Inequality on Graphs

A Note on the Harnack Inequality Related with the Martin Boundary

Normalized Laplacian eigenvalues of hypergraphs

The Geometry of Differential Harnack Estimates

Li-Yau Inequality for Unbounded Laplacian on Graphs

A Nordhaus-Gaddum type problem for the normalized Laplacian spectrum and graph Cheeger constant

A Cheeger inequality for the lower spectral gap

C O ] 1 S ep 2 01 7 On the eigenvalues of A α-spectra of graphs

Some Upper Bounds on the Eigenvalues of Uniform Hypergraphs

Intrinsic Harnack's Inequality for a General Nonlinear Parabolic Equation in Non-divergence Form

Distinct degrees and homogeneous sets II

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

A Harnack Inequality Approach to the Interior Regularity Gradient Estimates of Geometric Equations