کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647103 1632409 2014 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ordered multiplicity lists for eigenvalues of symmetric matrices whose graph is a linear tree
ترجمه فارسی عنوان
لیست های چندگانه مرتب شده برای مقادیر ویژه ماتریس متقارن که گراف آن یک درخت خطی است؟
کلمات کلیدی
درخت خطی، ماتریس متقارن، مقدار خاص، چندگانه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We consider the class of trees for which all vertices of degree at least 3 lie on a single induced path of the tree. For such trees, a new superposition principle is proposed to generate all possible ordered multiplicity lists for the eigenvalues of symmetric (Hermitian) matrices whose graph is such a tree. It is shown that no multiplicity lists other than these can occur and that for two subclasses all such lists do occur. Important contrasts with trees outside the class are given, and it is shown that several prior conjectures about multiplicity lists, including the Degree Conjecture, follow from our superposition principle.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 333, 28 October 2014, Pages 39–55
نویسندگان
, , ,