English
Related papers

Related papers: Diameters, distortion and eigenvalues

200 papers

In this paper we study numerical approximations of the evolution problem for the nonlocal $p$-Laplacian with homogeneous Neumann boundary conditions. First, we derive a bound on the distance between two continuous-in-time trajectories…

Analysis of PDEs · Mathematics 2019-04-29 Hafiene Yosra , Jalal Fadili , Abderrahim Elmoataz

This paper is concerned with spectral estimates for the first Dirichlet eigenvalue of the degenerate $p$-Laplace operator in bounded simply connected domains $\Omega \subset \mathbb C$. The proposed approach relies on the conformal analysis…

Analysis of PDEs · Mathematics 2025-12-15 C. Deneche , V. Pchelintsev

We give lower bounds for the first non-zero Steklov eigenvalue on connected graphs. These bounds depend on the extrinsic diameter of the boundary and not on the diameter of the graph. We obtain a lower bound which is sharp when the cardinal…

Spectral Theory · Mathematics 2018-03-26 Hélène Perrin

Following recent work by Koll\'{a}r and Sarnak, we study gaps in the spectra of large connected cubic and quartic graphs with minimum spectral gap. We focus on two sequences of graphs, denoted $\Delta_n$ and $\Gamma_n$ which are more…

Combinatorics · Mathematics 2022-07-22 Maryam Abdi , Ebrahim Ghorbani

In this paper, we consider the distance spectra of the derangement graphs. First we give a constructive proof that the connected derangement graphs are of diameter 2. Then we obtain their distance spectra. In particular, we determine all…

Combinatorics · Mathematics 2016-10-24 Yunnan Li , Huiqiu Lin

We consider quasirandom properties for Cayley graphs of finite abelian groups. We show that having uniform edge-distribution (i.e., small discrepancy) and having large eigenvalue gap are equivalent properties for such Cayley graphs, even if…

Combinatorics · Mathematics 2016-10-21 Yoshiharu Kohayakawa , Vojtěch Rödl , Mathias Schacht

By introducing a weight function to the Laplace operator, Bakry and \'Emery defined the "drift Laplacian" to study diffusion processes. Our first main result is that, given a Bakry-\'Emery manifold, there is a naturally associated family of…

Spectral Theory · Mathematics 2012-12-27 Zhiqin Lu , Julie Rowlett

In a recent paper Gunnells, Scott and Walden have determined the complete spectrum of the Schreier graph on the symmetric group corresponding to the Young subgroup $S_{n-2}\times S_2$ and generated by initial reversals. In particular they…

Combinatorics · Mathematics 2009-11-11 Filippo Cesi

The eigenvalue problem for the p-Laplace operator with p>1 on planar domains with the zero Dirichlet boundary condition is considered. The Constrained Descent Method and the Constrained Mountain Pass Algorithm are used in the Sobolev space…

Numerical Analysis · Mathematics 2011-06-21 Jiří Horák

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…

Differential Geometry · Mathematics 2026-02-05 Xiaoshang Jin

We prove the $L_p$ Poincar\'e inequalities with constant $C\sqrt{p}$ for $1$-cocycles on countable discrete groups under Bakry--Emery's $\Gamma_2$-criterion. These inequalities determine an analogue of subgaussian behavior for 1-cocycles.…

Probability · Mathematics 2017-05-17 Marius Junge , Qiang Zeng

We study Laplacians on graphs and networks via regular Dirichlet forms. We give a sufficient geometric condition for essential selfadjointness and explicitly determine the generators of the associated semigroups on all $\ell^p$, $1\leq p <…

Functional Analysis · Mathematics 2011-04-14 Matthias Keller , Daniel Lenz

We show that as the ratio between the first Dirichlet eigenvalues of a convex domain and of the ball with the same volume becomes large, the same must happen to the corresponding ratio of isoperimetric constants. The proof is based on the…

Spectral Theory · Mathematics 2008-06-10 Pedro Freitas , David Krejcirik

We deepen the study of Dirichlet eigenvalues in bounded domains where a thin tube is attached to the boundary. As its section shrinks to a point, the problem is spectrally stable and we quantitatively investigate the rate of convergence of…

Analysis of PDEs · Mathematics 2023-09-01 Laura Abatangelo , Roberto Ognibene

We provide explicit upper bounds for the eigenvalues of the Laplacian on a finite metric tree subject to standard vertex conditions. The results include estimates depending on the average length of the edges or the diameter. In particular,…

Spectral Theory · Mathematics 2016-07-28 Jonathan Rohleder

Based on matrix perturbation theory, closed-form analytic expansions are studied for a Laplacian eigenvalue of an undirected, possibly weighted graph, which is close to a unique degree in that graph. An approximation is presented to provide…

Spectral Theory · Mathematics 2025-04-29 Piet Van Mieghem , Yingyue Ke

In this paper, we study the first eigenvalue of a nonlinear elliptic system involving $p$-Laplacian as the differential operator. The principal eigenvalue of the system and the corresponding eigenfunction are investigated both analytically…

Numerical Analysis · Mathematics 2019-05-30 Farid Bozorgnia , Seyyed Abbas Mohammadi , Tomas Vejchodsky

The Laplacian matrix of a simple graph is the difference of the diagonal matrix of vertex degree and the (0,1) adjacency matrix. In the past decades, the Laplacian spectrum has received much more and more attention, since it has been…

Combinatorics · Mathematics 2013-10-31 Xiao-Dong Zhang

We study, in dimension $n\geq2$, the eigenvalue problem and the torsional rigidity for the $p$-Laplacian on convex sets with holes, with external Robin boundary conditions and internal Neumann boundary conditions. We prove that the annulus…

Analysis of PDEs · Mathematics 2024-10-08 Gloria Paoli , Gianpaolo Piscitelli , Leonardo Trani

We consider the first Robin eigenvalue $\l_p(M,\a)$ for the $p$-Laplacian on a compact Riemannian manifold $M$ with nonempty smooth boundary, with $\a \in \R$ being the Robin parameter. Firstly, we prove eigenvalue comparison theorems of…

Analysis of PDEs · Mathematics 2020-10-07 Xiaolong Li , Kui Wang