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

Eigenvalues of thick regular near hexagons

A Higman-Haemers Inequality for Thick Regular Near Polygons

The Distance-regular Graphs with Intersection Number and with an Eigenvalue

Distance-regular Graphs of Diameter 3 Having Eigenvalue −1

Triangle-free Distance-Regular Graphs with an Eigenvalue Multiplicity Equal to Their Valency and Diameter 3.

Nonexistence of some antipodal distance-regular graphs of diameter four

On the Multiplicity of Eigenvalues of Distance-Regular Graphs

A Note on Regular Near Polygons

Eigenvectors and eigenvalues of non-regular graphs

Distance-Regular Graphs with A Relatively Small Eigenvalue Multiplicity

The Regular Near Polygons of Order (s, 2)

The distance-regular graphs such that all of its second largest local eigenvalues are at most one

On the first two eigenvalues of regular graphs

A Harnack Inequality for Homogeneous Graphs and Subgraphs

Eigenvalue Inequalities for Graphs and Convex Subgraphs

Biregular Graphs with Three Eigenvalues

The Spectral Excess Theorem for Graphs with Few Eigenvalues Whose Distance-2 or Distance-1-or-2 Graph is Strongly Regular

The 2-Partially Distance-Regular Graphs Such That Their Second Largest Local Eigenvalues Are at Most One

On the Integrability of Strongly Regular Graphs

Littlewood-Richardson coefficients and the eigenvalues of integral line graphs

Near Hexagons of Order \((3,t)\) having a Big Quad