کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657510 1343743 2007 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Faber–Krahn type inequalities for trees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Faber–Krahn type inequalities for trees
چکیده انگلیسی

The Faber–Krahn theorem states that the ball has lowest first Dirichlet eigenvalue amongst all bounded domains of the same volume in Rn (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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 2, March 2007, Pages 159-174