English
Related papers

Related papers: Upper bounds of Steklov eigenvalues on graphs

200 papers

For a compact, connected, orientable Riemannian manifold with $b$ boundary components, we obtain geometric lower bounds for the low Steklov eigenvalues, namely $\sigma_k$, $1\le k\le b-1$. Our results complement earlier results, which apply…

Differential Geometry · Mathematics 2026-05-29 Tirumala Chakradhar , Bruno Colbois , Asma Hassannezhad

The second-largest eigenvalue and second-smallest Laplacian eigenvalue of a graph are measures of its connectivity. These eigenvalues can be used to analyze the robustness, resilience, and synchronizability of networks, and are related to…

Combinatorics · Mathematics 2018-07-20 Aida Abiad , Boris Brimkov , Xavier Martinez-Rivera , O Suil , Jingmei Zhang

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

For $0\le \alpha\le 1$, Nikiforov proposed to study the spectral properties of the family of matrices $A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G)$ of a graph $G$, where $D(G)$ is the degree diagonal matrix and $A(G)$ is the adjacency matrix.…

Combinatorics · Mathematics 2018-05-10 Haiyan Guo , Bo Zhou

The bondage number $b(G)$ of a graph $G$ is the smallest number of edges whose removal from $G$ results in a graph with larger domination number. Let $G$ be embeddable on a surface whose Euler characteristic $\chi$ is as large as possible,…

Combinatorics · Mathematics 2020-02-04 Jia Huang , Jian Shen

For every real $0\leq \alpha \leq 1$, Nikiforov defined the $A_{\alpha}$-matrix of a graph $G$ as $A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G)$, where $A(G)$ and $D(G)$ are the adjacency matrix and the degree diagonal matrix of a graph $G$,…

Combinatorics · Mathematics 2020-12-22 Zhen Lin , Lianying Miao , Shuguang Guo

This paper considers upper bounds on the oriented chromatic number $\chi_o(G)$, of an oriented graph $G$ in terms of its $2$-dipath chromatic number $\chi_2(G)$, degeneracy $d(G)$, and maximum degree $\Delta(G)$. In particular, we show that…

Combinatorics · Mathematics 2024-02-07 Alexander Clow , Ladislav Stacho

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

Given a graph $G$, let $\lambda_3$ denote the third largest eigenvalue of its adjacency matrix. In this paper, we prove various results towards the conjecture that $\lambda_3(G) \le \frac{|V(G)|}{3}$, motivated by a question of Nikiforov.…

Combinatorics · Mathematics 2026-02-10 Giacomo Leonida , Sida Li

We obtain sharp upper bounds for the first two nonzero Steklov eigenvalues among bounded domains in Euclidean spaces of dimension $d \geq 7$ under a natural normalization involving volume and boundary measure. These bounds are derived from…

Spectral Theory · Mathematics 2026-05-07 Denis Vinokurov

We study the geometry of the first two eigenvalues of a magnetic Steklov problem on an annulus $\Sigma$ (a compact Riemannian surface with genus zero and two boundary components), the magnetic potential being the harmonic one-form having…

Spectral Theory · Mathematics 2023-10-13 Luigi Provenzano , Alessandro Savo

In recent years, eigenvalue optimization problems have received a lot of attention, in particular, due to their connection with the theory of minimal surfaces. In the present paper we prove that on any orientable surface there exists a…

Differential Geometry · Mathematics 2018-01-23 Mikhail Karpukhin

For a graph $G$, let $S_2(G)$ be the sum of the first two largest signless Laplacian eigenvalues of $G$, and $f(G)=e(G)+3-S_2(G)$. Oliveira, Lima, Rama and Carvalho conjectured that $K^+_{1,n-1}$ (the star graph with an additional edge) is…

Combinatorics · Mathematics 2024-06-14 Zi-Ming Zhou , Chang-Xiang He , Hai-Ying Shan

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

We investigate isoperimetric upper bounds for sums of consecutive Steklov eigenvalues of planar domains. The normalization involves the perimeter and scale-invariant geometric factors which measure deviation of the domain from roundness. We…

Spectral Theory · Mathematics 2016-01-27 A. Girouard , R. S. Laugesen , B. A. Siudeja

Using methods in the spirit of deterministic homogenisation theory we obtain convergence of the Steklov eigenvalues of a sequence of domains in a Riemannian manifold to weighted Laplace eigenvalues of that manifold. The domains are obtained…

Spectral Theory · Mathematics 2021-07-09 Alexandre Girouard , Jean Lagacé

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

In this paper, we consider the bounds for the largest eigenvalue and the sum of the $k$ largest Laplacian eigenvalues of signed graphs. Firstly, we give an upper bound on the largest eigenvalue of the adjacency matrix of a signed graph and…

Combinatorics · Mathematics 2025-12-02 Linfeng Xie , Xiaogang Liu

It is well known that the spectral radius of a tree whose maximum degree is $D$ cannot exceed $2\sqrt{D-1}$. In this paper we derive similar bounds for arbitrary planar graphs and for graphs of bounded genus. It is proved that a the…

Combinatorics · Mathematics 2011-01-14 Zdenek Dvorak , Bojan Mohar

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
‹ Prev 1 3 4 5 6 7 10 Next ›