کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4603918 1336980 2006 26 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the spectra of certain rooted trees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On the spectra of certain rooted trees
چکیده انگلیسی

Let T be an unweighted tree with vertex root v which is the union of two trees T1=(V1,E1), T2=(V2,E2) such that V1 ∩ V2 = {v} and T1 and T2 have the property that the vertices in each of their levels have equal degree. We characterize completely the eigenvalues of the adjacency matrix and of the Laplacian matrix of T. They are the eigenvalues of symmetric tridiagonal matrices whose entries are given in terms of the vertex degrees. Moreover, we give some results about the multiplicity of the eigenvalues. Applications to some particular trees are developed.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 414, Issue 1, 1 April 2006, Pages 218-243