arXiv++ Combinatorics

In this paper, we obtain a weighted trigonometric summation formula which is an extension of the trigonometric summation formula by Grigor'yan, Lin and Yau \cite{GLY}.

In this paper, motivated by our previous work \cite{HY}, we prove that the minimum of the first Dirichlet eigenvalues for the normalized combinatorial $p$-Laplacian on connected finite graphs with boundary consisting of $n$ edges is only achieved by the tadpole graph $T_{n,3}$. This result extends the Faber-Krahn inequality of Katsuda-Urakawa \cite{KU} to normalized combinatorial $p$-Laplacians. Our argument is much simpler than that of Katsuda-Urakawa.

In this paper, we obtain sharp Faber-Krahn inequalities for the first Dirichlet eigenvalue of the combinatorial Laplacian operator on connected graphs with a fixed number of vertices or with a fixed number of edges. More precisely, we show that the minimum of the first Dirichlet eigenvalues of connected graphs with boundary that consist of $n$ vertices or $n$ edges is achieved only on the tadpole graph $T_{n,3}$.

In this paper, we obtain a sharp Garliardo-Nirenberg inequality on integer lattices and characterize its rigidity. Moreover, as a consequence of the sharp Garliardo-Nirenberg inequality, we obtain sharp logarithmic Sobolev inequalities on integer lattices.

In this paper, we extend a lower bound estimate for Steklov eigenvalues by Perrin \cite{Pe} on unit-weighted graphs to general weighted graphs and characterise its rigidity.

In this paper, we study extremal problems of Steklov eigenvalues on combinatorial graphs by extending Friedman's theory [Duke Math. J. 69 (1993), no. 3, 487--525] of nodal domains for Laplacian eigenfunctions to Steklov eigenfunctions, and solve an extremal problem for Steklov eigenvalues on combinatorial graphs that is an analogue of the extremal problem solved by Friedman [Duke Math. J. 83 (1996), no. 1, 1--18.] for Laplacian eigenvalues. More precisely, we mainly show that the minimum of the $i^{\rm th}$ Steklov eigenvalue on a connected combinatorial graph with $n$ vertices is essentially attained by a star with each arm a minimal broom when $i\not|n$, and attained by a regular comb with each tooth a minimal broom when $i|n$.

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 Steklov eigenvalues and gives affirmative answers to two problems proposed in He-Hua [arXiv: 2103.07696]. As applications of the monotonicity of Steklov eigenvalues, we obtain some estimates for Steklov eigenvalues on trees generalizing the isodiametric estimate for the first positive Steklov eigenvalues on trees in He-Hua [arXiv:2011.11014].

In this short note, we prove the uniqueness of exterior differentiation on locally finite graphs.