English
Related papers

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

200 papers

In this paper, we obtain monotonicity of Steklov eigenvalues on graphs which as a special case on trees extends the results of He-Hua [Calc. Var. Partial Differential Equations 61 (2022), no. 3, Paper No. 101, arXiv: 2103.07696] to higher…

Differential Geometry · Mathematics 2022-05-16 Chengjie Yu , Yingtao Yu

Let $G$ be a simple graph with adjacency matrix $A(G)$, signless Laplacian matrix $Q(G)$, degree diagonal matrix $D(G)$ and let $l(G)$ be the line graph of $G$. In 2017, Nikiforov defined the $A_\alpha$-matrix of $G$, $A_\alpha(G)$, as a…

Discrete Mathematics · Computer Science 2024-02-26 Joao Domingos Gomes da Silva Junior , Carla Silva Oliveira , Liliana Manuela Gaspar C. da Costa

We consider the Steklov eigenvalue problem on a compact pinched negatively curved manifold $M$ of dimension at least three with totally geodesic boundaries. We obtain a geometric lower bound for the first nonzero Steklov eigenvalue in terms…

Differential Geometry · Mathematics 2024-12-05 Ara Basmajian , Jade Brisson , Asma Hassannezhad , Antoine Métras

We consider the degree/diameter problem for graphs embedded in a surface, namely, given a surface $\Sigma$ and integers $\Delta$ and $k$, determine the maximum order $N(\Delta,k,\Sigma)$ of a graph embeddable in $\Sigma$ with maximum degree…

Combinatorics · Mathematics 2014-05-06 Ramiro Feria-Puron , Guillermo Pineda-Villavicencio

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

We establish a sharp lower bound on the first non-trivial eigenvalue of the Laplacian on a metric graph equipped with natural (i.e., continuity and Kirchhoff) vertex conditions in terms of the diameter and the total length of the graph.…

Spectral Theory · Mathematics 2019-10-04 J. B. Kennedy

Let $G$ be a connected uniform hypergraphs with maximum degree $\Delta$, spectral radius $\lambda$ and minimum H-eigenvalue $\mu$. In this paper, we give some lower bounds for $\Delta-\lambda$, which extend the result of [S.M. Cioab\u{a},…

Combinatorics · Mathematics 2015-12-01 Jiang Zhou , Lizhu Sun , Changjiang Bu

In this paper we find an upper bound for the first Steklov eigenvalue for a surface of revolution with boundary consisting of two spheres of different radii. Moreover, we prove that in some cases this boundary is sharp.

Differential Geometry · Mathematics 2024-07-19 Denis Selutckii

We obtain upper bounds for the Steklov eigenvalues of warped products $\Omega\times_h\Sigma$, where $\Omega$ is a compact Riemannian manifold with boundary and $\Sigma$ is a closed Riemannian manifold. These bounds involve the volume of…

Spectral Theory · Mathematics 2025-12-18 Jade Brisson , Bruno Colbois , Alexandre Girouard , Katie Gittins

Trees can be regarded as discrete analogue of Hadamard manifolds, namely simply-connected Riemannian manifolds of non-positive sectional curvature. In this paper, we compare the first (non-trivial) Steklov eigenvalue and algebraic…

Combinatorics · Mathematics 2025-08-20 Huiqiu Lin , Da Zhao

In 1986, Brualdi and Solheid firstly proposed the problem of determining the maximum spectral radius of graphs in the set $\mathcal{H}_{n,m}$ consisting of all simple connected graphs with $n$ vertices and $m$ edges, which is a very tough…

Combinatorics · Mathematics 2025-11-11 Jie Zhang , Ya-Lei Jin , Hua Wang , Jin-Xuan Yang , Xiao-Dong Zhang

We consider Steklov eigenvalues of nearly circular domains in $\R^{2}$ of fixed unitary area. In \cite{viator2018}, the authors treated such domains as perturbations of the disk, and they computed the first-order term of the asymptotic…

Analysis of PDEs · Mathematics 2025-05-01 Lucas Alland , Robert Viator

Let $G$ be a connected $d$-regular graph with a given order and the second largest eigenvalue $\lambda_2(G)$. Mohar and O (private communication) asked a challenging problem: what is the best upper bound for $\lambda_2(G)$ which guarantees…

Combinatorics · Mathematics 2021-01-21 Wenqian Zhang , Jianfeng Wang

Let $M$ be a closed hypersurface in $\mathbb{R}^{n}$ and $\Omega$ be a bounded domain such that $M= \partial\Omega$. In this article, we obtain an upper bound for the first non-zero eigenvalue of the following problems. \begin{itemize}…

Analysis of PDEs · Mathematics 2018-05-29 Sheela Verma

Given a length function on the edge set of a finite graph, we define a vertex-weight and an edge-weight in terms of it and consider the corresponding graph Laplacian. In this paper, we consider the problem of maximizing the first nonzero…

Combinatorics · Mathematics 2024-10-10 T. Gomyou , S. Nayatani

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

For a graph $G$, let $\lambda_2(G)$ denote the second largest eigenvalue of the adjacency matrix of $G$. We determine the extremal trees with maximum/minimum adjacency eigenvalue $\lambda_2$ in the class $\mathcal{T}(n,d)$ of $n$-vertex…

Combinatorics · Mathematics 2024-09-04 Hitesh Kumar , Bojan Mohar , Shivaramakrishna Pragada , Hanmeng Zhan

Graph theory on surfaces extends classical graph structures to topological surfaces, providing a theoretical foundation for characterizing the embedding properties of complex networks in constrained spaces. The study of bounding the…

Combinatorics · Mathematics 2026-01-26 Mingqing Zhai , Longfei Fang , Huiqiu Lin

In this paper we study a Steklov-Robin eigenvalue problem for the Laplacian in annular domains. More precisely, we consider $\Omega=\Omega_0 \setminus \overline{B}_{r}$, where $B_{r}$ is the ball centered at the origin with radius $r>0$ and…

Analysis of PDEs · Mathematics 2023-03-21 Nunzia Gavitone , Rossano Sannipoli

We investigate the Steklov eigenvalue problem in an exterior Euclidean domain. First, we present several formulations of this problem and establish the equivalences between them. Next, we examine various properties of the exterior Steklov…

Spectral Theory · Mathematics 2025-12-05 Lukas Bundrock , Alexandre Girouard , Denis S. Grebenkov , Michael Levitin , Iosif Polterovich