کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9498198 | 1631199 | 2005 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on Hoffman-type identities of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
An eigenvalue of a graph G is called main eigenvalue if it has an eigenvector the sum of whose entries is not equal to zero. Hoffman [A.J. Hoffman, On the polynomial of a graph, Amer. Math. Monthly 70 (1963) 30-36] proved that G is a connected k-regular graph if and only if nâi=2t(A-λiI)=âi=2t(k-λi)·J, where I is the unit matrix and J the all-one matrix and λ1 = k, λ2, â¦, λt are all distinct eigenvalues of adjacency matrix A(G). In this note, some generalizations of Hoffman identity are presented by means of main eigenvalues.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 402, 1 June 2005, Pages 143-149
Journal: Linear Algebra and its Applications - Volume 402, 1 June 2005, Pages 143-149
نویسندگان
Yaoping Hou, Feng Tian,