کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6416892 | 1336897 | 2011 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graphs determined by their generalized characteristic polynomials
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For a given graph G with (0, 1)-adjacency matrix AG, the generalized characteristic polynomial of G is defined to be ÏG=ÏG(λ,t)=det(λI-(AG-tDG)), where I is the identity matrix and DG is the diagonal degree matrix of G. In this paper, we are mainly concerned with the problem of characterizing a given graph G by its generalized characteristic polynomial ÏG. We show that graphs with the same generalized characteristic polynomials have the same degree sequence, based on which, a unified approach is proposed to show that some families of graphs are characterized by ÏG. We also provide a method for constructing graphs with the same generalized characteristic polynomial, by using GM-switching.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 434, Issue 5, 1 March 2011, Pages 1378-1387
Journal: Linear Algebra and its Applications - Volume 434, Issue 5, 1 March 2011, Pages 1378-1387
نویسندگان
Wei Wang, Feng Li, Hongliang Lu, Zongben Xu,