Abstract:In this paper, we obtain some comparisons of the Dirichlet, Neumann and Laplacian eigenvalues on graphs. We also discuss their rigidities and some of their applications including some Lichnerowicz-type, Fiedler-type and Friedman-type estimates for Dirichlet eigenvalues and Neumann eigenvalues. The comparisons on Neumann eigenvalues can be translated to comparisons on Steklov eigenvalues in our setting. So, some of the results can be viewed as extensions for parts of the works of \cite{HHW} by Hua-Huang-Wang, and parts of our previous works \cite{SY,SY2}.

What problem does this paper attempt to address?

The problems that this paper attempts to solve mainly focus on the comparison among Dirichlet, Neumann and Laplacian eigenvalues on graphs and their applications. Specifically: 1. **Eigenvalue Comparison**: - The paper explores the relationships among Dirichlet, Neumann and Laplacian eigenvalues on graphs, especially the inequality relationships among these eigenvalues. For example, the author proves that for any weighted finite graph \((G, B, m, w)\), we have: \[ \nu_i \geq \mu_i \quad \text{for any} \quad i = 1, 2, \ldots, |\Omega| \] where \(\nu_i\) and \(\mu_i\) represent the \(i\)-th Neumann eigenvalue and Laplacian eigenvalue respectively. 2. **Rigidity Conditions**: - The paper also discusses the rigidity conditions under which the above inequalities become equalities. For example, when the equality \(\nu_i=\mu_i\) holds for all \(i = 1, 2, \ldots, |\Omega|\), the graph must satisfy specific structural conditions, such as each boundary vertex is either adjacent to all interior vertices or not adjacent to any interior vertex. 3. **Applications**: - The author uses these eigenvalue comparison results to derive some Lichnerowicz - type, Fiedler - type and Friedman - type estimates. These estimates are of great significance in graph theory and discrete geometry, especially when dealing with the spectral theory of graphs. 4. **Extensions**: - The paper also generalizes some known results from Riemann manifolds to graphs, such as Reilly's Lichnerowicz estimate. In addition, the paper explores the relationship between Steklov eigenvalues and Neumann eigenvalues, further expanding previous work. In conclusion, through in - depth research on eigenvalue comparison on graphs, this paper provides a series of new theoretical results and applications, providing new perspectives and tools for the research of graph theory and discrete geometry.

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

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

Wentzel-Laplace eigenvalues comparison

Lower Bounds for the First Eigenvalue of Laplacian on Graphs

Some inequalities between Laplacian eigenvalues on Riemannian manifolds

Estimates for eigenvalues of the Neumann and Steklov problems

Hessian estimates for Dirichlet and Neumann eigenfunctions of Laplacian

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

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

Eigenvalues of Graphs and Sobolev Inequalities

Upper Bounds for Eigenvalues of the Discrete and Continuous Laplace Operators

Estimates of the Gaps Between Consecutive Eigenvalues of Laplacian

Li-Yau Inequality for Unbounded Laplacian on Graphs

On the eigenvalues of the Laplacian on fibred manifolds

Ricci Curvature and Eigenvalue Estimate on Locally Finite Graphs

Semiclassical inequalities for Dirichlet and Neumann Laplacians on convex domains

Monotonicity of Steklov eigenvalues on graphs and applications

Universal Inequalities for Dirichlet Eigenvalues on Discrete Groups

Inequalities between Neumann and Dirichlet Laplacian eigenvalues on planar domains

Eigenvalue Inequalities for Graphs and Convex Subgraphs

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