کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9498284 1631198 2005 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The spectra of the adjacency matrix and Laplacian matrix for some balanced trees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The spectra of the adjacency matrix and Laplacian matrix for some balanced trees
چکیده انگلیسی
Let T be an unweighted rooted tree of k levels such that in each level the vertices have equal degree. Let dk−j+1 denotes the degree of the vertices in the level j. We find the eigenvalues of the adjacency matrix and of the Laplacian matrix of T. They are the eigenvalues of principal submatrices of two nonnegative symmetric tridiagonal matrices of order k × k. The codiagonal entries for both matrices are dj-1,2⩽j⩽k-1, and dk, while the diagonal entries are zeros, in the case of the adjacency matrix, and dj, 1 ⩽ j ⩽k, in the case of the Laplacian matrix. Moreover, we give some results concerning to the multiplicity of the above mentioned eigenvalues.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 403, 1 July 2005, Pages 97-117
نویسندگان
, ,