کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4600820 1336864 2011 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Universal adjacency matrices with two eigenvalues
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Universal adjacency matrices with two eigenvalues
چکیده انگلیسی

Consider a graph Γ on n vertices with adjacency matrix A and degree sequence (d1,…,dn). A universal adjacency matrix of Γ is any matrix in Span {A,D,I,J} with a nonzero coefficient for A, where and I and J are the n×n identity and all-ones matrix, respectively. Thus a universal adjacency matrix is a common generalization of the adjacency, the Laplacian, the signless Laplacian and the Seidel matrix. We investigate graphs for which some universal adjacency matrix has just two eigenvalues. The regular ones are strongly regular, complete or empty, but several other interesting classes occur.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 435, Issue 10, 15 November 2011, Pages 2520-2529