کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601901 1336909 2010 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the eigenvalues of distance powers of circuits
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On the eigenvalues of distance powers of circuits
چکیده انگلیسی

Taking the dth distance power of a graph, one adds edges between all pairs of vertices of that graph whose distance is at most d. It is shown that only the numbers -3, -2, -1, 0, 1, 2d can be integer eigenvalues of a circuit distance power. Moreover, their respective multiplicities are determined and explicit constructions for corresponding eigenspace bases containing only vectors with entries -1, 0, 1 are given.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 432, Issue 12, 1 July 2010, Pages 3132-3140