Title of article :
Faber–Krahn type inequalities for trees
Author/Authors :
B?y?ko?lu، نويسنده , , Türker and Leydold، نويسنده , , Josef، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
16
From page :
159
To page :
174
Abstract :
The Faber–Krahn theorem states that the ball has lowest first Dirichlet eigenvalue amongst all bounded domains of the same volume in R n (with the standard Euclidean metric). It has been shown that a similar result holds for (semi-) regular trees. In this article we show that such a theorem also holds for other classes of (not necessarily regular) trees, for example for trees with the same degree sequence. Then the resulting trees possess a spiral like ordering of their vertices, i.e., are ball approximations.
Keywords :
Dirichlet eigenvalue problem , Faber–Krahn type inequality , Graph Laplacian , Tree , Degree sequence
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2007
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1527778
Link To Document :
بازگشت