On the spectra of certain rooted trees

7Citations
Citations of this article
8Readers
Mendeley users who have this article in their library.

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 V 1 ∩ V 2 = {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. © 2005 Elsevier Inc. All rights reserved.

Cite

CITATION STYLE

APA

Rojo, O. (2006). On the spectra of certain rooted trees. Linear Algebra and Its Applications, 414(1), 218–243. https://doi.org/10.1016/j.laa.2005.09.019

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free