Related papers: Estimates of the first Dirichlet eigenvalue of gra…

In this paper, we establish a sharp lower bound for the first Dirichlet eigenvalue of the $p$-Laplacian on bounded domains of a complete, non-compact Riemannian manifold with non-negative Ricci curvature.

Let $G$ be a graph, and let $\lambda(G)$ denote the smallest eigenvalue of $G$. First, we provide an upper bound for $\lambda(G)$ based on induced bipartite subgraphs of $G$. Consequently, we extract two other upper bounds, one relying on…

This paper investigates the first Dirichlet eigenvalue for the $p$-Laplacian in Riemannian manifolds. Firstly, we establish a lower bound for this eigenvalue under the condition that the domain includes a specific function which fulfills…

For any Riemannian metric $ds^2$ on a compact surface of genus $g$, Yang and Yau proved that the normalized first eigenvalue of the Laplacian $\lambda_1(ds^2)Area(ds^2)$ is bounded in terms of the genus. In particular, if $\Lambda_1(g)$ is…

Let $G$ be a graph of genus $g$ with boundary $\delta\Omega$. For $g=0$, Lin and Zhao [J. Lond. Math. Soc. 112 (2025), Paper No. e70238] proved an upper bound for the first (non-trivial) Steklov eigenvalue of $(G, \delta\Omega )$, and they…

On a compact metric graph, we consider the spectrum of the Laplacian defined with a mix of standard and Dirichlet vertex conditions. A Cheeger-type lower bound on the gap $\lambda_2 - \lambda_1$ is established, with a constant that depends…

The smallest eigenvalue of a graph is the smallest eigenvalue of its adjacency matrix. We show that the family of graphs with smallest eigenvalue at least $-\lambda$ can be defined by a finite set of forbidden induced subgraphs if and only…

In this article, we establish a geometric lower bound for the first positive eigenvalue $\lambda^{(1)}_{1}$ of the rough Laplacian acting on $1$-forms for closed $2n$-dimensional Riemannian manifolds with nonvanishing Euler characteristic.…

In this paper, we investigate the Dirichlet problem of Laplacian on complete Riemannian manifolds. By constructing new trial functions, we obtain a sharp upper bound of the gap of the consecutive eigenvalues in the sense of the order, which…

We study the relation between the diameter, the first positive eigenvalue of the discrete $p$-Laplacian and the $\ell_p$-distortion of a finite graph. We prove an inequality relating these three quantities and apply it to families of Cayley…

We provide bounds for the sequence of eigenvalues $\{\lambda_i(\Omega)\}_i$ of the Dirichlet problem $$ L_\Delta u=\lambda u\ \ {\rm in}\ \, \Omega,\quad\quad u=0\ \ {\rm in}\ \ \mathbb{R}^N\setminus \Omega,$$ where $L_\Delta$ is the…

We study the limit of first eigenfunctions of (discrete) $p$-Laplacian on a finite subset of a graph with Dirichlet boundary condition, as $p\to 1.$ We prove that up to a subsequence, they converge to a summation of characteristic functions…

Let $G$ be a connected graph of order $n$ with girth $g$. For $k=1,\dots,\min\{g-1, n-g\}$, let $n(G,k)$ be the number of Laplacian eigenvalues (counting multiplicities) of $G$ that fall inside the interval $[n-g-k+4,n]$. We prove that if…

In this paper, we study the first eigenvalue of the Laplacian on doubly connected domains when Robin and Dirichlet conditions are imposed on the outer and the inner part of the boundary, respectively. We provide that the spherical shell…

We show that for every $n$-vertex graph with at least one edge, its treewidth is greater than or equal to $n \lambda_{2} / (\Delta + \lambda_{2}) - 1$, where $\Delta$ and $\lambda_{2}$ are the maximum degree and the second smallest…

Let $G$ be a simple graph with adjacency matrix $A(G)$, signless Laplacian matrix $Q(G)$, degree diagonal matrix $D(G)$ and let $l(G)$ be the line graph of $G$. In 2017, Nikiforov defined the $A_\alpha$-matrix of $G$, $A_\alpha(G)$, as a…

We prove interlacing inequalities between spectral minimal energies of metric graphs built on Dirichlet and standard Laplacian eigenvalues, as recently introduced in [Kennedy et al, arXiv:2005.01126]. These inequalities, which involve the…

We prove that the diameter of any unweighted connected graph G is O(k log n/lambda_k), for any k>= 2. Here, lambda_k is the k smallest eigenvalue of the normalized laplacian of G. This solves a problem posed by Gil Kalai.

In this paper, we study eigenvalues and eigenfunctions of $p$-Laplacians with Dirichlet boundary condition on graphs. We characterize the first eigenfunction (and the maximum eigenfunction for a bipartite graph) via the sign condition. By…

Let $\Delta$ and $B$ be the maximum vertex degree and a subset of vertices in a graph $G$ respectively. In this paper, we study the first (non-trivial) Steklov eigenvalue $\sigma_2$ of $G$ with boundary $B$. Using metrical deformation via…