English
Related papers

Related papers: The first Steklov eigenvalue of planar graphs and …

200 papers

We study the Steklov eigenvalue problem for the $\infty-$orthotropic Laplace operator defined on convex sets of $\mathbb{R}^N$, with $N\geq2$, considering the limit for $p\to+\infty$ of the Steklov problem for the $p-$orthotropic Laplacian.…

Analysis of PDEs · Mathematics 2021-03-25 Giacomo Ascione , Gloria Paoli

The degree diameter problem asks for the maximum possible number of vertices in a graph of maximum degree $\Delta$ and diameter $D$. In this paper, we focus on planar graphs of diameter $3$. Fellows, Hell and Seyffarth (1995) proved that…

Combinatorics · Mathematics 2025-07-28 Antoine Dailly , Sasha Darmon , Ugo Giocanti , Claire Hilaire , Petru Valicov

We give results on optimal constants of isoperimetric inequalities involving Steklov eigenvalues on surfaces with boundary. We both consider this question on Riemannian surfaces with a same given topology or more specifically belonging to…

Differential Geometry · Mathematics 2025-08-15 Romain Petrides

In this paper we consider the degree/diameter problem, namely, given natural numbers {\Delta} \geq 2 and D \geq 1, find the maximum number N({\Delta},D) of vertices in a graph of maximum degree {\Delta} and diameter D. In this context, the…

Combinatorics · Mathematics 2014-05-06 Ramiro Feria-Purón , Mirka Miller , Guillermo Pineda-Villavicencio

We prove a sharp upper bound and a lower bound for the first nonzero eigenvalue of the Wentzell-Laplace operator on compact manifolds with boundary and an isoperimetric inequality for the same eigenvalue in the case where the manifold is a…

Analysis of PDEs · Mathematics 2015-06-12 Changyu Xia , Qiaoling Wang

We show that the ball does not maximize the first nonzero Steklov eigenvalue among all contractible domains of fixed boundary volume in $\mathbb{R}^n$ when $n \geq 3$. This is in contrast to the situation when $n=2$, where a result of…

Spectral Theory · Mathematics 2017-11-15 Ailana Fraser , Richard Schoen

In study of eigenvalue problems, a classical problem is the Stekloff eigenvalue problem. There are many estimates of the first non- zero Stekloff eigenvalue, including a sharp estimate on surfaces, obtained by Escobar in "The geometry of…

Differential Geometry · Mathematics 2015-04-13 M. Batista , J. I. Santos

In this paper, we first construct a sequence of hyperbolic surfaces with connected geodesic boundary such that the first normalized Steklov eigenvalue $\tilde{\sigma}_1$ tends to infinity. We then prove that as $g\rightarrow \infty$, a…

Differential Geometry · Mathematics 2023-09-29 Xiaolong Hans Han , Yuxin He , Han Hong

We consider the Steklov problem on differential $p$-forms defined by M. Karpukhin and present geometric eigenvalue bounds in the setting of warped product manifolds in various scenarios. In particular, we obtain Escobar type lower bounds…

Differential Geometry · Mathematics 2025-03-05 Tirumala Chakradhar

In this paper we study the first Steklov-Laplacian eigenvalue with an internal fixed spherichal obstacle. We prove that the spherical shell locally maximizes the first eigenvalue among nearly spherical sets when both the internal ball and…

Analysis of PDEs · Mathematics 2024-10-08 Gloria Paoli , Gianpaolo Piscitelli , Rossano Sannipoli

Let $G$ be a graph with adjacency matrix $A(G)$ and let $D(G)$ be the diagonal matrix of the degrees of $G$. For every real $\alpha\in\left[ 0,1\right],$ define the matrix $A_{\alpha}\left(G\right) $ as \[ A_{\alpha}\left(G\right) =\alpha…

Combinatorics · Mathematics 2016-09-06 Vladimir Nikiforov , Germain Pastén , Oscar Rojo , Ricardo L. Soto

In this paper we study spectral properties of Dirichlet-to-Neumann map on differential forms obtained by a slight modification of the definition due to Belishev and Sharafutdinov. The resulting operator $\Lambda$ is shown to be self-adjoint…

Spectral Theory · Mathematics 2017-05-26 Mikhail Karpukhin

In tensor eigenvalue problems, one is likely to be more interested in H-eigenvalues of tensors. The largest H-eigenvalue of a nonnegative tensor or of a uniform hypergraph is the spectral radius of the tensor or of the uniform hypergraph.…

Numerical Analysis · Mathematics 2023-06-27 Hongying Lin , Lu Zheng , Bo Zhou

Let $\lambda_2(G)$ and $\kappa'(G)$ be the second largest eigenvalue and the edge-connectivity of a graph $G$, respectively. Let $d$ be a positive integer at least 3. For $t=1$ or 2, Cioaba proved sharp upper bounds for $\lambda_2(G)$ in a…

Combinatorics · Mathematics 2018-10-05 Suil O , Jongyook Park , Jeong Rye Park , Hyunju Yu

For a graph $G$, the spectral radius $\rho(G)$ of $G$ is the largest eigenvalue of its adjacency matrix. In this paper, we give three lammas on $\rho(G)$ when $G$ contains a spanning complete bipartite graph. Using these lemmas and typical…

Combinatorics · Mathematics 2026-03-17 Wenqian Zhang

Recently Fraser and Schoen showed that the solution of a certain extremal Steklov eigenvalue problem on a compact surface with boundary can be used to generate a free boundary minimal surface, i.e., a surface contained in the ball that has…

Spectral Theory · Mathematics 2020-07-31 Chiu-Yen Kao , Braxton Osting , Èdouard Oudet

We show that metrics that maximize the k-th Steklov eigenvalue on surfaces with boundary arise from free boundary minimal surfaces in the unit ball. We prove several properties of the volumes of these minimal submanifolds. For free boundary…

Differential Geometry · Mathematics 2013-04-04 Ailana Fraser , Richard Schoen

The aim of this paper is to analyze the influence of small edges in the computation of the spectrum of the Steklov eigenvalue problem by a lowest order virtual element method. Under weaker assumptions on the polygonal meshes, which can…

Numerical Analysis · Mathematics 2020-06-18 Felipe Lepe , David Mora , Gonzalo Rivera , Iván Velásquez

A $(2,1)$-total labeling of a graph $G$ is an assignment $f$ from the vertex set $V(G)$ and the edge set $E(G)$ to the set $\{0,1,...,k\}$ of nonnegative integers such that $|f(x)-f(y)|\ge 2$ if $x$ is a vertex and $y$ is an edge incident…

Discrete Mathematics · Computer Science 2009-11-25 Toru Hasunuma , Toshimasa Ishii , Hirotaka Ono , Yushi Uno

We investigate upper bounds for the spectral ratios and gaps for the Steklov eigenvalues of balls with revolution-type metrics. We do not impose conditions on the Ricci curvature or on the convexity of the boundary. We obtain optimal upper…

Spectral Theory · Mathematics 2025-04-30 Jade Brisson , Bruno Colbois , Katie Gittins