English
Related papers

Related papers: Sharp bounds for the largest eigenvalue

200 papers

The discrete Laplace operator on a triangulated polyhedral surface is related to geometric properties of the surface. This paper studies extremum problems for eigenvalues of the discrete Laplace operators. Among all triangles, an…

Metric Geometry · Mathematics 2011-06-30 Ren Guo

In this paper, we study a class of eigenvalue problems involving both local as well as nonlocal operators, precisely the classical Laplace operator and the fractional Laplace operator in the presence of mixed boundary conditions, that is…

Analysis of PDEs · Mathematics 2024-11-26 Jacques Giacomoni , Tuhina Mukherjee , Lovelesh Sharma

Consider the normalized adjacency matrices of random $d$-regular graphs on $N$ vertices with fixed degree $d\geq 3$, and denote the eigenvalues as $\lambda_1=d/\sqrt{d-1}\geq \lambda_2\geq\lambda_3\cdots\geq \lambda_N$. We prove that the…

Probability · Mathematics 2024-05-21 Jiaoyang Huang , Theo McKenzie , Horng-Tzer Yau

Given a length function on the edge set of a finite graph, we define a vertex-weight and an edge-weight in terms of it and consider the corresponding graph Laplacian. In this paper, we consider the problem of maximizing the first nonzero…

Combinatorics · Mathematics 2024-10-10 T. Gomyou , S. Nayatani

We give sharp upper bounds for the ordinary spectral radius and signless Laplacian spectral radius of a uniform hypergraph in terms of the average $2$-degrees or degrees of vertices, respectively, and we also give a lower bound for the…

Combinatorics · Mathematics 2016-05-20 Hongying Lin , Biao Mo , Bo Zhou , Weiming Weng

In this paper we study an eigenvalue problem for the so called $(p,2)$-Laplace operator on a smooth bounded domain under a nonlinear Steklov type boundary condition, namely \begin{equation} \left\{ \begin{aligned} -\Delta_pu-\Delta u &…

Analysis of PDEs · Mathematics 2016-03-24 Jamil Abreu , Gustavo Madeira

A proof for the lower bound is provided for the smallest eigenvalue of finite element equations with arbitrary conforming simplicial meshes. The bound has a similar form as the one by Graham and McLean [SIAM J. Numer. Anal., 44 (2006), pp.…

Numerical Analysis · Mathematics 2021-06-24 Lennard Kamenski

We show several sharp upper and lower bounds for the sum of the largest eigenvalues of the signless Laplacian matrix. These bounds improve and extend previously known bounds.

Combinatorics · Mathematics 2022-10-10 Aida Abiad , Leonardo de Lima , Sina Kalantarzadeh , Mona Mohammadi , Carla Oliveira

One of the best-known results in spectral graph theory is the inequality of Hoffman \[ \chi\left( G\right) \geq1-\frac{\lambda\left( G\right) }{\lambda_{\min }\left( G\right) }, \] where $\chi\left( G\right) $ is the chromatic number of a…

Combinatorics · Mathematics 2019-08-06 V. Nikiforov

In this paper, we investigate single and double layer potentials mapping boundary data to interior functions of a domain at high frequency $\lambda^2\to\infty$. For single layer potentials, we find that the…

Analysis of PDEs · Mathematics 2016-01-19 Jeffrey Galkowski , Xiaolong Han , Melissa Tacy

We prove sharp bounds for the growth rate of eigenfunctions of the Ornstein-Uhlenbeck operator and its natural generalizations. The bounds are sharp even up to lower order terms and have important applications to geometric flows.

Differential Geometry · Mathematics 2017-09-22 Tobias Holck Colding , William P. Minicozzi

We discuss optimal lower bounds for eigenvalues of Laplacians on weighted graphs. These bounds are formulated in terms of the geometry and, more specifically, the inradius of subsets of the graph. In particular, we study the first non-zero…

Differential Geometry · Mathematics 2019-03-07 Daniel Lenz , Peter Stollmann

We study the first eigenvalue of the $p-$Laplacian (with $1<p<\infty$) on a quantum graph with Dirichlet or Kirchoff boundary conditions on the nodes. We find lower and upper bounds for this eigenvalue when we prescribe the total sum of the…

Mathematical Physics · Physics 2016-09-29 Leandro M. Del Pezzo , Julio D. Rossi

Upper bounds of the first non-trivial eigenvalue $\lambda_1$ of the Laplace operator of a compact submanifold $M^n$ of Euclidean space $\R^{m+1}$, by means of a new technique, are obtained. Each of the upper bounds of $\lambda_1$ depends on…

Differential Geometry · Mathematics 2024-04-26 Francisco J. Palomo , Alfonso Romero

We obtain upper bounds for the eigenvalues of the Schr\"odinger operator $L=\Delta_g+q$ depending on integral quantities of the potential $q$ and a conformal invariant called the min-conformal volume. Moreover, when the Schr\"odinger…

Differential Geometry · Mathematics 2016-01-20 Asma Hassannezhad

We consider the normalized Laplace operator for directed graphs with positive and negative edge weights. This generalization of the normalized Laplace operator for undirected graphs is used to characterize directed acyclic graphs. Moreover,…

Combinatorics · Mathematics 2012-02-01 Frank Bauer

In this article we present a new technique to obtain a lower bound for the principal Dirichlet eigenvalue of a fully nonlinear elliptic operator. We ilustrate the construction of an appropriate radial function required to obtain the bound…

Analysis of PDEs · Mathematics 2019-06-25 Pablo Blanc

Let $U\subset \mathbb{R}^n$ ($n\geq 3$) be an exterior Euclidean domain with smooth boundary $\partial U$. We consider the Steklov eigenvalue problem on $U$. First we derive a sharp lower bound for the first eigenvalue in terms of the…

Analysis of PDEs · Mathematics 2023-04-25 Changwei Xiong

Sharp upper bounds for the first eigenvalue of the Laplacian on a surface of a fixed area are known only in genera zero and one. We investigate the genus two case and conjecture that the first eigenvalue is maximized on a singular surface…

Spectral Theory · Mathematics 2007-05-23 D. Jakobson , M. Levitin , N. Nadirashvili , N. Nigam , I. Polterovich

Let $\mathcal A$ be the adjacency matrix of a random $d$-regular graph on $N$ vertices, and we denote its eigenvalues by $\lambda_1\geq \lambda_2\cdots \geq \lambda_{N}$. For $N^{2/3}\ll d\leq N/2$, we prove optimal rigidity estimates of…

Probability · Mathematics 2024-08-01 Yukun He