کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4599447 | 1631137 | 2014 | 26 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Undirected graphs of Hermitian matrices that admit only two distinct eigenvalues
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We consider the problem of determining those undirected n-vertex graphs with a corresponding Hermitian matrix that admits only two distinct eigenvalues, with multiplicities k and n−kn−k. After giving some general algebraic characterizations of these dual multiplicity graphs, we then prove two major graph theoretic necessary conditions on such graphs. Construction techniques are then developed, and these lead to a characterization of dual multiplicity graphs for which the lesser multiplicity is two.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 458, 1 October 2014, Pages 403–428
Journal: Linear Algebra and its Applications - Volume 458, 1 October 2014, Pages 403–428
نویسندگان
Zhao Chen, Matthew Grimm, Paul McMichael, Charles R. Johnson,