首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the spectra of certain rooted trees
Authors:Oscar Rojo
Institution:Departamento de Matemáticas, Universidad Católica del Norte, Casilla 1280, Antofagasta, Chile
Abstract: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.
Keywords:5C50  15A48
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号