کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4603599 | 1336965 | 2007 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Star complements and exceptional graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G be a finite graph of order n with an eigenvalue μ of multiplicity k. (Thus the μ-eigenspace of a (0,1)-adjacency matrix of G has dimension k.) A star complement for μ in G is an induced subgraph G-X of G such that |X|=k and G-X does not have μ as an eigenvalue. An exceptional graph is a connected graph, other than a generalized line graph, whose eigenvalues lie in [-2,∞). We establish some properties of star complements, and of eigenvectors, of exceptional graphs with least eigenvalue −2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 423, Issue 1, 1 May 2007, Pages 146-154
Journal: Linear Algebra and its Applications - Volume 423, Issue 1, 1 May 2007, Pages 146-154