Abstract:The Steklov eigenvalue problem was introduced over a century ago, and its discrete form attracted interest recently. Let $D$ and $\delta \Omega$ be the maximum vertex degree and the set of vertices of degree one in a graph $\mathcal{G}$ respectively. Let $\lambda_2$ be the first (non-trivial) Steklov eigenvalue of $(\mathcal{G}, \delta \Omega)$. In this paper, using the circle packing theorem and conformal mapping, we first show that $\lambda_2 \leq 8D / |\delta \Omega|$ for planar graphs. This can be seen as a discrete analogue of Kokarev's bound [Variational aspects of Laplace eigenvalues on Riemannian surfaces, Adv. Math. (2014)], that is, $\lambda_2 < 8\pi / |\partial \Omega|$ for compact surfaces with boundary of genus $0$. Let $B$ and $L$ be the maximum block size and the diameter of a block graph $\mathcal{G}$ repsectively. Secondly, we prove that $\lambda_2 \leq B^2 (D-1)/ |\delta \Omega|$ and $\lambda_2 \leq (2L + (L-2)(B-2))/L^2$ for block graphs, which extend the results on trees by He and Hua [Upper bounds for the Steklov eigenvalues on trees, Calc. Var. Partial Differential Equations (2022)]. In the end, for trees with fixed leaf number and maximum degree, candidates that achieve the maximum first Steklov eigenvalue are given.

Upper Bounds for the Steklov Eigenvalues on Trees

Monotonicity of Steklov eigenvalues on graphs and applications

Upper bounds of Steklov eigenvalues on graphs

The first Steklov eigenvalue of planar graphs and beyond

Upper bound of the counting function of Steklov eigenvalues

Upper bounds for Steklov eigenvalues of a hypersurface of revolution

An Upper Bound for the Height of a Tree with a Given Eigenvalue

Geometric bounds for low Steklov eigenvalues of finite volume hyperbolic surfaces

A sharp lower bound on Steiner Wiener index for trees with given diameter.

Steklov flows on trees and applications

Metric upper bounds for Steklov and Laplace eigenvalues

Sharp upper bounds for Steklov eigenvalues of a hypersurface of revolution with two boundary components in Euclidean space

Estimates for eigenvalues of the Neumann and Steklov problems

Tubes and Steklov eigenvalues in negatively curved manifolds

Upper bound for Steklov eigenvalues of warped products with fiber of dimension 2

Asymptotic Lower Bounds for Eigenvalues of the Steklov Eigenvalue Problem with Variable Coefficients

Eigenvalue bounds for the Steklov problem on differential forms in warped product manifolds

Eigenvalues of the Wentzell-Laplace Operator and of the Fourth Order Steklov Problems

Doubly stochastic matrices of trees

Sharp Upper and Lower Bounds for Largest Eigenvalue of the Laplacian Matrices of Trees

Bounds of Spectral Radii of Weighted Trees