English
Related papers

Related papers: Minimal Steklov eigenvalues on combinatorial graph…

200 papers

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 study the minimum number of distinct eigenvalues over a collection of matrices associated with a graph. Lower bounds are derived based on the existence or non-existence of certain cycle(s) in a graph. A key result proves that every…

Combinatorics · Mathematics 2024-11-22 Shaun Fallat , Himanshu Gupta , Allen Herman , Johnna Parenteau

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

In the past decades, many scholars concerned which edge-extremal problems have spectral analogues? Recently, Wang, Kang and Xue showed an interesting result on $F$-free graphs [J. Combin. Theory Ser. B 159 (2023) 20--41]. In this paper, we…

Combinatorics · Mathematics 2025-03-14 Zhenzhen Lou , Changxiang He

Let M be a compact Riemannian manifold with boundary. Let b>0 be the number of connected components of its boundary. For manifolds of dimension at least 3, we prove that it is possible to obtain an arbitrarily large (b+1)-th Steklov…

Spectral Theory · Mathematics 2018-10-16 Bruno Colbois , Ahmad El Soufi , Alexandre Girouard

We consider the (exact, minimum) $k$-cut problem: given a graph and an integer $k$, delete a minimum-weight set of edges so that the remaining graph has at least $k$ connected components. This problem is a natural generalization of the…

Data Structures and Algorithms · Computer Science 2019-10-08 Jason Li

Let $T$ be a finite tree with leaf set $\dO$ as the boundary and let $\lambda_2$ be the first nontrivial Steklov eigenvalue. Let $D$ and $\ell$ be the maximum vertex degree and the number of leaves, respectively. Motivated by the spectral…

Combinatorics · Mathematics 2026-03-30 Jiangdong Ai , Yizhe Ji , Xiaopan Lian , Kun Yang

The Steklov eigenvalue problem, first introduced over 125 years ago, has seen a surge of interest in the past few decades. This article is a tour of some of the recent developments linking the Steklov eigenvalues and eigenfunctions of…

Spectral Theory · Mathematics 2023-09-06 Bruno Colbois , Alexandre Girouard , Carolyn Gordon , David Sher

We provide upper and lower bounds on the smallest eigenvalue of grounded Laplacian matrices (which are matrices obtained by removing certain rows and columns of the Laplacian matrix of a given graph). The gap between the upper and lower…

Combinatorics · Mathematics 2014-07-08 Mohammad Pirani , Shreyas Sundaram

In this paper, using new correction to the Crouzeix-Raviart finite element eigenvalue approximations, we obtain lower eigenvalue bounds for the Steklov eigenvalue problem with variable coefficients on d-dimensional domains (d = 2,3). In…

Numerical Analysis · Mathematics 2019-08-27 Yu Zhang , Hai Bi , Yidu Yang

We study the Steklov problem on a subgraph with boundary $(\Omega,B)$ of a polynomial growth Cayley graph $\Gamma$. We prove that for each $k \in \mathbb{N}$, the $k^{\mbox{th}}$ eigenvalue tends to $0$ proportionally to…

Differential Geometry · Mathematics 2024-10-15 Léonard Tschanz

We present a method for proving upper bounds on the eigenvalues of the graph Laplacian. A main step involves choosing an appropriate "Riemannian" metric to uniformize the geometry of the graph. In many interesting cases, the existence of…

Metric Geometry · Mathematics 2011-07-26 Jonathan A. Kelner , James R. Lee , Gregory N. Price , Shang-Hua Teng

In this paper, we obtain a lower bound for the smallest eigenvalue of a regular graph containing many copies of a smaller fixed subgraph. This generalizes a result of Aharoni, Alon, and Berger in which the subgraph is a triangle. We apply…

Combinatorics · Mathematics 2022-10-18 Sebastian M. Cioabă , Vishal Gupta

In the present paper, we study the variational properties of Steklov transmission eigenvalues, which can be seen as eigenvalues of the sum of two Dirichlet-to-Neumann operators on two different sides of a given curve contained in a surface.…

Spectral Theory · Mathematics 2025-09-30 Mikhail Karpukhin , Alain Didier Noutchegueme

We study the biharmonic Steklov eigenvalue problem on a compact Riemannian manifold $\Omega$ with smooth boundary. We give a computable, sharp lower bound of the first eigenvalue of this problem, which depends only on the dimension, a lower…

Differential Geometry · Mathematics 2012-07-02 Simon Raulot , Alessandro Savo

The smallest eigenvalues of (distance-j) Hamming graphs with distance parameter j at least half the length were completely determined by Brouwer et al. (2018). In the present work, we address the complementary regime, namely distances j…

Combinatorics · Mathematics 2026-05-28 Yu Ning , Jack H. Koolen , Xiande Zhang

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…

Combinatorics · Mathematics 2025-10-08 Zilin Jiang , Alexandr Polyanskii

We obtain precise asymptotics for the Steklov eigenvalues on a compact Riemannian surface with boundary. It is shown that the number of connected components of the boundary, as well as their lengths, are invariants of the Steklov spectrum.…

Spectral Theory · Mathematics 2019-02-20 Alexandre Girouard , Leonid Parnovski , Iosif Polterovich , David A. Sher

We study the optimization of Steklov eigenvalues with respect to a boundary density function $\rho$ on a bounded Lipschitz domain $\Omega \subset \mathbb{R}^N$. We investigate the minimization and maximization of $\lambda_k(\rho)$, the…

Optimization and Control · Mathematics 2026-04-10 Chiu Yen Kao , Seyyed Abbas Mohammadi

We explore the Steklov eigenvalue problem on convex polygons, focusing mainly on the inverse Steklov problem. Our primary finding reveals that, for almost all convex polygonal domains, there exist at most finitely many non-congruent domains…

Spectral Theory · Mathematics 2024-08-06 Emily B. Dryden , Carolyn Gordon , Javier Moreno , Julie Rowlett , Carlos Villegas-Blas