Title of article :
On the spectra of certain rooted trees
Author/Authors :
Oscar Rojo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Abstract :
Let be an unweighted tree with vertex root v which is the union of two trees , such that V1 ∩ V2 = {v} and and 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 . 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.
Keywords :
Tree , Adjacency matrix , Laplacian matrix , Matching number
Journal title :
Linear Algebra and its Applications
Journal title :
Linear Algebra and its Applications