Maximize the Steklov eigenvalue of trees

TL;DR

This paper determines the maximum Steklov eigenvalues for trees with given vertices and boundary leaves, providing explicit formulas and characterizations, and extends previous work on eigenvalue bounds for graphs.

Contribution

It explicitly characterizes the maximal Steklov eigenvalues for trees with specified boundary and total vertices, completing prior research with new bounds and structural insights.

Findings

Exact formulas for the second Steklov eigenvalue maximum.

Maximal Steklov eigenvalues for higher orders are equal to 1.

Provides lower bounds based on tree diameter and vertices.

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 $\sigma_{k,\text{max}}(b, n)$ be the maximal of $k$-th Steklov eigenvalue of trees with $b$ leaves as boundary and $n$ vertices. We determine that $$ \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 $k \geq 3$, we show that $\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)].