کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8953103 1645907 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A new class of integral graphs constructed from the hypercube
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
A new class of integral graphs constructed from the hypercube
چکیده انگلیسی
In this paper, we determine the set of all distinct eigenvalues of the line graph which is induced by the first and second layers of the hypercube Qn, n>3. We show that this graph has precisely five distinct eigenvalues and all of its eigenvalues are integers. The main tool which we use in our work, is the equitable partition method in algebraic graph theory. We show how we can find, by using this method, the set of all distinct eigenvalues of a class of particular graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 558, 1 December 2018, Pages 186-194
نویسندگان
,