A service provided by the WU Library and the WU IT-Services

A Faber-Krahn-type Inequality for Regular Trees

Leydold, Josef (1996) A Faber-Krahn-type Inequality for Regular Trees. Preprint Series / Department of Applied Statistics and Data Processing, 14. Department of Statistics and Mathematics, Abt. f. Angewandte Statistik u. Datenverarbeitung, WU Vienna University of Economics and Business, Vienna.

Download (243Kb) | Preview


In the last years some results for the Laplacian on manifolds have been shown to hold also for the graph Laplacian, e.g. Courant's nodal domain theorem or Cheeger's inequality. Friedman (Some geometric aspects of graphs and their eigenfunctions, Duke Math. J. 69 (3), pp. 487-525, 1993) described the idea of a ``graph with boundary". With this concept it is possible to formulate Dirichlet and Neumann eigenvalue problems. Friedman also conjectured another ``classical" result for manifolds, the Faber-Krahn theorem, for regular bounded trees with boundary. The Faber-Krahn theorem states that among all bounded domains $D \subset R^n$ with fixed volume, a ball has lowest first Dirichlet eigenvalue. In this paper we show such a result for regular trees by using a rearrangement technique. We give restrictive conditions for trees with boundary where the first Dirichlet eigenvalue is minimized for a given "volume". Amazingly Friedman's conjecture is false, i.e. in general these trees are not ``balls". But we will show that these are similar to ``balls". (author's abstract)

Item Type: Paper
Additional Information: published in: Geometrical and Functional Analysis 7, 1997, pp. 364-378
Keywords: regular tree / graph laplacian / Dirichlet eigenvalue problem / Faber-Krahn inequality / first eigenvalue / eigenfunction / rearrangment
Classification Codes: MSC 58-99, MSC 05C99
Divisions: Departments > Finance, Accounting and Statistics > Statistics and Mathematics
Depositing User: Repository Administrator
Date Deposited: 10 Jul 2006 13:19
Last Modified: 12 Jun 2011 13:23
URI: http://epub.wu.ac.at/id/eprint/778


View Item