کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4600353 1336846 2013 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Regular bipartite graphs with three distinct non-negative eigenvalues
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Regular bipartite graphs with three distinct non-negative eigenvalues
چکیده انگلیسی

We derive some structural and spectral properties of regular bipartite graphs with three distinct non-negative eigenvalues. Next, we consider the relations between these graphs and two-class partially balanced incomplete block designs, and we present a number of situations when the graphs we consider are in fact the incidence graphs of those designs. As a consequence, we give a several constructions of connected regular bipartite graphs with six distinct eigenvalues, and we also determine all such graphs with degree 3, and all such graphs on at most 20 vertices.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 438, Issue 8, 15 April 2013, Pages 3336-3349