Faber-Krahn inequalities for first Dirichlet eigenvalues of combinatorial p p -Laplacian on graphs with boundary
Wankai He, Chengjie Yu 1 · 2026
Read Faber-Krahn inequalities for first Dirichlet eigenvalues of combinatorial p p -Laplacian on graphs with boundary by Wankai He, Chengjie Yu 1 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-20814.txt.
Introduction
He and Yu prove sharp Faber-Krahn inequalities for the first Dirichlet eigenvalue of the combinatorial p-Laplacian on graphs with boundary. The setting is connected graphs with a fixed count of vertices or of edges. They ask which graph makes this first eigenvalue smallest. For p above one, the unique winner is the tadpole graph T_{n,3}. The result mirrors classic Faber-Krahn theory for domains in the plane. There a disk minimizes the first eigenvalue at fixed area. Here the tadpole plays that extremal role.
Catalog record
| CREATOR | Wankai He, Chengjie Yu 1 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 23360 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.20814
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Faber-Krahn inequalities for first Dirichlet eigenvalues of combinatorial p p -Laplacian on graphs with boundary Thanks: 1 Research partially supported by GDNSF with contract no. 2025A1515011144 and 2026A1515012267. Wankai He, Chengjie Yu 1 Abstract . In this paper, we obtain sharp Faber-Krahn inequalities for the first Dirichlet eigenvalue of the combinatorial p p -Laplacian 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 p p -Dirichlet eigenvalues of connected graphs with boundary that consist of n n vertices or n n edges is achieved only on the tadpole graph T n , 3 T_{n,3} when p > 1 p>1 . 2020 Mathematics Subject Classification Primary 05C35; Secondary 35R02 1. Introduction In spectral geometry, the classical Faber-Krahn inequality (see [ 4 , P. 87] ) says that the minimum of the first Dirichlet eigenvalues for smooth bounded Euclidean domains with a fixed volume is only achieved on the round ball with the same volume. Experts also tried to extend this important inequality to discrete setting which makes it an important theme in extremal spectral graph theory. In [ 6 ] , Friedman considered Faber-Krahn inequality for regular trees. He formulated the problem of finding the Faber-Krahn inequality for domains in a homogeneous tree with a fixed total length and conjectured that the minimum is achieved by a geodesic ball in the homogeneous tree. In [ 18 ] , Pruss disproved Friedman’s conjecture. In a series of works [ 14 , 15 ] , Leydold completely solved Friedman’s problem. In [ 7 ] , Friedman established Faber-Krahn inequalities for eigenvalues of the combinatorial Laplacian on graphs with a fixed number of vertices. The result was recently extended by the second named author and Yingtao Yu [ 21 ] to Steklov eigenvalues. In [ 13 ] , Katsuda and Urakawa obtained a sharp Faber-Krahn inequality for the first Dirichlet eigenvalue of the normalized combinatorial Laplacian. In [ 2 ] , Bıyıkoğlu and Leydold formulated the general problem of finding graphs satisfying the so called Faber-Krahn property in a certain class of graphs and solved the problem for several classes of graphs such as trees with fixed numbers of vertices and boundary vertices, trees with fixed numbers of vertices and boundary vertices and with a fixed lower bound on degree of interior vertices, and trees with a given degree sequence. In [ 22 , 24 , 23 , 20 , 17 ] , the authors further considered the problem formulated in [ 2 ] for other classes of graphs. In [ 5 ] and [ 19 ] , the authors related the Faber-Krahn inequality on graphs to heat kernel bounds. In [ 16 ] , the authors obtained interesting lower bounds for the first Dirichlet eigenvalue of a graph in terms of its diameter. In [ 1 ] and [ 10 ] , the authors considered related estimates on Dirichlet eigenvalues for subgraphs of the integer lattice graph. In this paper, motivated by the work of Katsuda-Urakawa [ 13 ] , we consider Faber-Krahn inequalities for the un-normalized combinatorial Laplacian on connected graphs with a fixed ”volume”. Let’s first recall the main result in [ 13 ] . Theorem 1.1 (Katsuda-Urakawa [ 13 ] ) . Let G be a connected graph with boundary. Suppose that |E(G)|=n\geq 4 . Then, \lambda_{1}^{\rm nor}(G)\geq\lambda_{1}^{\rm nor}(T_{n,3}) and the equality holds if and only if G=T_{n,3} . Here a connected graph is considered as a graph with boundary by taking its pendant vertices, i.e. vertices of degree one, as the boundary vertices, and T_{n,3} is a tadpole graph on n vertices with the head of size 3 . For the definition of tadpole graph, see Section 2. Moreover, \lambda_{1}^{\rm nor}(G) means the first Dirichlet eigenvalue for the normalized combinatorial Laplacian of G which is defined as \Delta^{\rm nor}f(x)=\frac{1}{\deg(x)}\sum_{y\sim x}(f(x)-f(y)). In this paper, we consider Faber-Krahn inequality on graphs with boundary for the un-normalized combinatorial p -Laplacian: \Delta_{p}f(x)=\sum_{y\sim x}|f(x)-f(y)|^{p-2}(f(x)-f(y)) for p>1 . More precisely, we obtain the following two sharp Faber-Krahn inequalities for the first Dirichlet eigenvalue \lambda_{1,p} of \Delta_{p} on graphs with a fixed number of vertices or with a fixed number of edges. Theorem 1.2 . Let G be a connected graph with boundary on n\geq 4 vertices and p>1 . Then, \lambda_{1,p}(G)\geq\lambda_{1,p}(T_{n,3}) and the equality holds if and only if G=T_{n,3} . Theorem 1.3 . Let G be a connected graph with boundary that consists of n\geq 4 edges and p>1 . Then, \lambda_{1,p}(G)\geq\lambda_{1,p}(T_{n,3}) and the equality holds if and only if G=T_{n,3} . Note that \lambda_{1,1}(G)=\lim_{p\to 1^{+}}\lambda_{1,p}(G).\ \mbox{(see \cite[cite]{[\@@bibref{}{Ge}{}{}]})} So, the Faber-Krahn inequalities in Theorem 1.2 and Theorem 1.3 can be extended to \lambda_{1,1}(G) . However, the rigidity part does not hold in the case p=1 . Indeed, by that \lambda_{1,1}(G)=h_{D}(G) where h_{D}(G) is Dirichlet Cheeger constant of G (see ( 2.2 )), it is clear that \lambda_{1,1}(G)\geq\frac{1}{n-1}=\lambda_{1,1}(T_{n,3}). When G is a connected graph with boundary on n\geq 4 vertices, the equality holds if and only if G has only one pendant vertex. When G consists of n edges, we can characterize the rigidity more explicitly. Theorem 1.4 . Let G be a connected graph consisting of n\geq 4 edges. Then, \lambda_{1,1}(G)\geq\frac{1}{n-1} with equality if and only if G=T_{n,i} for some i with 3\leq i<n . Our arguments to prove Theorem 1.2 and Theorem 1.3 are similar to that of Katsuda-Urakawa [ 13 ] by taking surgeries on graphs decreasing the Rayleigh quotient. However, the surgeries we take are much simpler than that of Katsuda-Urakawa [ 13 ] . In [ 12 ] , we gave a much simpler proof of Katsuda-Urakawa’s result (Theorem 1.1 ) and extended it to normalized combinatorial p -Laplacian by using the same surgery. The organization of the rest of paper is as follows: In Section 2, we introduce some basic definitions and notations and obtain some simple spectral properties for the first Dirichlet eigenvalue of tadpole graphs; In Section 3, we prove Theorem 1.2 and Theorem 1.3 . 2. Preliminaries In this section, we introduce some basic definitions and notations, and obtain some simple spectral properties for the first Dirichlet eigenvalue of tadpole graphs. Let G be a nontrivial connected finite graph and B(G):=\{x\in V(G)\ |\ \deg(x)=1\} which is viewed as the boundary of G . The set \Omega(G):=V(G)\setminus B(G) is viewed as the interior of G . For p>1 , the un-normalized combinatorial p -Laplacian on G is defined as \Delta_{p,G}f(x)=\sum_{y\sim x}|f(x)-f(y)|^{p-2}(f(x)-f(y)),\ \forall x\in V(G), where f\in\mathbb{R}^{V(G)} . The un-normalized combinatorial p -Laplacian is also called the combinatorial p -Laplacian for simplicity. A real number \lambda is called a p -Dirichlet eigenvalue of G if the following Dirichlet boundary value problem: \left\{\begin{array}[]{ll}\Delta_{p,G}f(x)=\lambda|f|^{p-2}f(x)&x\in\Omega(G)\\ f(x)=0&x\in B(G)\end{array}\right. has a nonzero solution f . In this case, f is called a p -Dirichlet eigenfunction of G . We denote the smallest p -Dirichlet eigenvalue of G as \lambda_{1,p}(G) and call it the first p -Dirichlet eigenvalue of G . An eigenfunction of \lambda_{1,p}(G) is called a first p -Dirichlet eigenfunction of G . The first p -Dirichlet eigenvalue of G can be characterized by the minimum of the p -Rayleigh quotient: (2.1) \lambda_{1,p}(G)=\min_{f\in C_{B}(G)\setminus\{0\}}R_{p,G}[f] and