English

Maximize the Steklov eigenvalue of trees

Combinatorics 2025-07-01 v2

Abstract

We study the maximal Steklov eigenvalues of trees with given number of boundary vertices and total number of vertices. Trees can be regarded as discrete analogue of Hadamard manifolds, namely simply-connected Riemannian manifolds of non-positive sectional curvature. Let σk,max(b,n)\sigma_{k,\text{max}}(b, n) be the maximal of kk-th Steklov eigenvalue of trees with bb leaves as boundary and nn vertices. We determine that σ2,max(b,n)={2n1,b=2,n3,1r,b3,n=br+m,3bm1,rZ+,1r+11b,b3,n=br+2,rZ+, \sigma_{2, \text{max}} (b, n) = \begin{cases} \frac{2}{n-1}, & b=2, n\geq 3, \frac{1}{r}, & b \geq 3, n = br + m, 3 - b \leq m \leq 1, r \in \mathbb{Z}_+, \frac{1}{r+1-\frac{1}{b}}, & b \geq 3, n = br + 2, r \in \mathbb{Z}_+, \end{cases} and we characterize the trees attaining this bound. For k3k \geq 3, we show that σk,max(b,n)=1\sigma_{k, \text{max}} (b, n) = 1. We also give a lower bound on the maximal Steklov eigenvalues of trees with given diameter and total number of vertices. Our work can be regarded as a completion of the work by He--Hua [Upper bounds for the Steklov eigenvalues on trees, Calc. Var. Partial Differential Equations (2022)] and Yu--Yu [Monotonicity of Steklov eigenvalues on graphs and applications, Calc. Var. Partial Differential Equations (2024)].

Keywords

Cite

@article{arxiv.2412.12787,
  title  = {Maximize the Steklov eigenvalue of trees},
  author = {Huiqiu Lin and Da Zhao},
  journal= {arXiv preprint arXiv:2412.12787},
  year   = {2025}
}

Comments

13 pages, 4 figures

R2 v1 2026-06-28T20:38:40.016Z