{"id":"arxiv/2603.27489","url":"https://arxiv.org/abs/2603.27489","tags":["math.CO"],"score":0,"title":"An extension of Katsuda-Urakawa's Faber-Krahn inequality","domain":"math.CO","source":"arxiv","authors":["Wankai He","Chengjie Yu"],"reviews":0,"subject":"math.CO","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-29","reactions":{}}