边拉伸对Steklov特征值的影响及叶边界树上的紧致Steklov特征值界
Effect of edge-stretching on Steklov eigenvalues and sharp Steklov eigenvalue bounds on leaf--boundary trees
AI总结:
研究了边拉伸对图Steklov特征值的影响,证明了特征值单调递减,并改进了He-Hua界至最优值1,同时给出了正则树的Steklov问题闭式对角化及高特征值上界。
摘要:
设T为有限树,叶集为边界,λ₂为第一个非平凡Steklov特征值。令D和ℓ分别为最大顶点度和叶数。受黎曼流形颈部拉伸对谱的影响,研究了离散对应物——边拉伸——及其对图Steklov特征值的影响。证明了Steklov特征值在边拉伸下单调递减。由此证明λ₂≤D/ℓ,当且仅当T为星形时取等。这将He-Hua界λ₂≤4(D−1)/ℓ的常数改进为最优值1。此外,给出了正则树上Steklov问题的闭式对角化,得到显式特征值和重数。同时,给出了更高特征值的通用上界λ_k≤min{1,16Dk/ℓ}。系统数值实验验证了紧致界,并为Lin-Zhao关于平衡最小高度树的极值猜想提供了证据。
英文摘要:
Let $T$ be a finite tree with leaf set $\dO$ as the boundary and let $λ_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 influence of neck-stretching on Riemannian manifolds, we investigate a discrete counterpart--edge-stretching--and its effect on the Steklov eigenvalues of graphs. We prove that Steklov eigenvalues decrease monotonically under the edge--stretching operation. As a consequence, we prove that $λ_2\le D/\ell$, with equality if and only if $T$ is a star. This fundamentally improves the constant in He--Hua's bound $λ_2\le 4(D-1)/\ell$ to the optimal value~$1$. We also provide a closed-form diagonalization of the Steklov problem on level--regular trees, yielding explicit eigenvalues and multiplicities. In addition, we provide a general upper bound $λ_k\le \min\{1,\,16Dk/\ell\}$ for higher eigenvalues. Systematic numerical experiments verify the sharp bound and provide evidence for the extremal conjecture of Lin--Zhao on balanced minimum--height trees.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。