English
Related papers

Related papers: Diameters, distortion and eigenvalues

200 papers

In this article we are interested in studying partitions of the square, the disk and the equilateral triangle which minimize a p-norm of eigenvalues of the Dirichlet-Laplace operator. The extremal case of the infinity norm, where we…

Optimization and Control · Mathematics 2018-04-03 Virginie Bonnaillie-Noel , Beniamin Bogosel

Motivated by relativistic materials, we develop a numerical scheme to support existing or state new conjectures in the spectral optimisation of eigenvalues of the Dirac operator, subject to infinite-mass boundary conditions. We study the…

Optimization and Control · Mathematics 2025-02-05 Pedro R. S. Antunes , Francisco Bento , David Krejcirik

We establish an explicit maximum principle for the Dirichlet problem associated with the $p$-Laplacian ($p>1$), where the constant depends on both $p$ and the geometry of the domain. From this result we derive two main applications. First,…

Analysis of PDEs · Mathematics 2026-05-19 Kevin Carrillo-Reina , Jean C. Cortissoz

We prove a sharp upper bound for the first Dirichlet eigenvalue of a class of nonlinear elliptic operators which includes the p-Laplace and the pseudo-p-Laplace operators. Moreover, we prove a stability result by means of a suitable…

Analysis of PDEs · Mathematics 2014-01-28 Francesco Della Pietra , Nunzia Gavitone

We study the size of the minimal gap between the first N eigenvalues of the Laplacian on a rectangular billiard having irrational squared aspect ratio $\alpha$, in comparison to the corresponding quantity for a Poissonian sequence. If…

Analysis of PDEs · Mathematics 2016-10-14 Valentin Blomer , Jean Bourgain , Maksym Radziwiłł , Zeev Rudnick

In this article, we introduce a geometric and a spectral preorder relation on the class of weighted graphs with a magnetic potential. The first preorder is expressed through the existence of a graph homomorphism respecting the magnetic…

Combinatorics · Mathematics 2022-07-11 John Stewart Fabila-Carrasco , Fernando Lledó , Olaf Post

We consider the Cayley graph on the symmetric group Sn generated by derangements. It is well known that the eigenvalues of this grpah are indexed by partitions of n. We investigate how these eigenvalues are determined by the shape of their…

Combinatorics · Mathematics 2008-03-21 Cheng Yeaw Ku , David B. Wales

Let $B_1$ be a ball in $\mathbb{R}^N$ centred at the origin and $B_0$ be a smaller ball compactly contained in $B_1$. For $p\in(1, \infty)$, using the shape derivative method, we show that the first eigenvalue of the $p$-Laplacian in…

Analysis of PDEs · Mathematics 2018-11-13 T. V. Anoop , Vladimir Bobkov , Sarath Sasi

We consider the Laplacian in a strip $\mathbb{R}\times (0,d)$ with the boundary condition which is Dirichlet except at the segment of a length $2a$ of one of the boundaries where it is switched to Neumann. This operator is known to have a…

Quantum Physics · Physics 2014-11-18 D. Borisov , P. Exner , R. Gadyl'shin

We introduce a new optimization problem regarding embeddings of a graph into a Euclidean space and discuss its relation to the two, mutually dual, optimizations problems introduced by Goering-Helmberg-Wappler. We prove that the Laplace…

Combinatorics · Mathematics 2020-02-11 Takumi Gomyou , Toshimasa Kobayashi , Takefumi Kondo , Shin Nayatani

This note introduces a result on the location of eigenvalues, i.e., the spectrum, of the Laplacian for a family of undirected graphs with self-loops. We extend on the known results for the spectrum of undirected graphs without self-loops or…

Optimization and Control · Mathematics 2015-06-09 Behcet Acikmese

The diameter of a directed graph is the maximum distance between any pair of vertices. We study a problem that generalizes \textsc{Oriented Diameter}: For a given directed graph and a positive integer $d$, what is the minimum number of arc…

Combinatorics · Mathematics 2025-07-18 Panna Gehér , Max Kölbl , Lydia Mirabel Mendoza-Cadena , Daniel P. Szabo

We study the geometry of compact geodesic spaces with trivial first Betti number admitting large finite groups of isometries. We show that if a finite group $G$ acts by isometries on a compact geodesic space $X$ whose first Betti number…

Metric Geometry · Mathematics 2024-06-11 Sergio Zamora

Let $q=p^e$, where $p$ is a prime and $e\geq 1$ is an integer. For $m\geq 1$, let $P$ and $L$ be two copies of the $(m+1)$-dimensional vector spaces over the finite field $\mathbb{F}_q$. Consider the bipartite graph $W_m(q)$ with partite…

Combinatorics · Mathematics 2014-02-17 Sebastian M. Cioabă , Felix Lazebnik , Weiqiang Li

We study the first nonzero eigenvalues for the $p$-Laplacian on quaternionic K\"ahler manifolds. Our first result is a lower bound for the first nonzero closed (Neumann) eigenvalue of the $p$-Laplacian on compact quaternionic K\"ahler…

Differential Geometry · Mathematics 2024-01-22 Kui Wang , Shaoheng Zhang

We consider the eigenvalue problem for the {\it fractional $p-$Laplacian} in an open bounded, possibly disconnected set $\Omega \subset \mathbb{R}^n$, under homogeneous Dirichlet boundary conditions. After discussing some regularity issues…

Analysis of PDEs · Mathematics 2016-03-08 Lorenzo Brasco , Enea Parini

We consider the signless $p$-Laplacian of a graph, a generalisation of the usual signless Laplacian (the case $p=2$). We show a Perron-Frobenius property and basic inequalites for the largest eigenvalue and provide upper and lower bounds…

Combinatorics · Mathematics 2016-10-06 Elizandro Max Borba , Uwe Schwerdtfeger

In this paper we study the rate of convergence of the eigenvalues of 1-dimensional rapidly oscillating $p-$laplacian type problems and find explicit order of convergence both in $k$ and in $\ve$. Moreover, explicit bounds on the constant…

Analysis of PDEs · Mathematics 2012-11-20 Julian Fernandez Bonder , Juan Pablo Pinasco , Ariel M. Salort

We provide an explicit construction of finite 4-regular graphs $(\Gamma_k)_{k\in \mathbb N}$ with ${girth \Gamma_k\to\infty}$ as $k\to\infty$ and $\frac{diam \Gamma_k}{girth \Gamma_k}\leqslant D$ for some $D>0$ and all $k\in\mathbb{N}$. For…

Group Theory · Mathematics 2022-08-25 Goulnara Arzhantseva , Arindam Biswas

In this paper we are concerned with various graph invariants (girth, diameter, expansion constants, eigenvalues of the Laplacian, tree number) and their analogs for weighted graphs -- weighing the graph changes a combinatorial problem to…

Combinatorics · Mathematics 2007-05-23 Dmitry Jakobson , Igor Rivin