中文
相关论文

相关论文: Minimal Steklov eigenvalues on combinatorial graph…

200 篇论文

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…

谱理论 · 数学 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…

组合数学 · 数学 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…

数值分析 · 数学 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…

组合数学 · 数学 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…

谱理论 · 数学 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…

数据结构与算法 · 计算机科学 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…

组合数学 · 数学 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…

谱理论 · 数学 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…

组合数学 · 数学 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…

数值分析 · 数学 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…

微分几何 · 数学 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…

度量几何 · 数学 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…

组合数学 · 数学 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.…

谱理论 · 数学 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…

微分几何 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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.…

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…

最优化与控制 · 数学 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…