کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420434 | 683937 | 2010 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Eigenvalue assignments and the two largest multiplicities in a Hermitian matrix whose graph is a tree
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Among the possible multiplicity lists for the eigenvalues of Hermitian matrices whose graph is a tree we focus upon M2M2, the maximum value of the sum of the two largest multiplicities. The corresponding M1M1 is already understood. The notion of assignment (of eigenvalues to subtrees) is formalized and applied. Using these ideas, simple upper and lower bounds are given for M2M2 (in terms of simple graph theoretic parameters), cases of equality are indicated, and a combinatorial algorithm is given to compute M2M2 precisely. In the process, several techniques are developed that likely have more general uses.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 158, Issue 6, 28 March 2010, Pages 681–691
Journal: Discrete Applied Mathematics - Volume 158, Issue 6, 28 March 2010, Pages 681–691
نویسندگان
Charles R. Johnson, Christopher Jordan-Squire, David A. Sher,