Article ID Journal Published Year Pages File Type
4603788 Linear Algebra and its Applications 2007 18 Pages PDF
Abstract

We generalize the concept of a Bethe tree as follows: we say that an unweighted rooted tree is a generalized Bethe tree if in each level the vertices have equal degree. If Bk is a generalized Bethe tree of k levels then we characterize completely the eigenvalues of the adjacency matrix and Laplacian matrix of a graph obtained from the union of r copies of Bk and the cycle Cr connecting the r vertex roots. Moreover, we give results on the multiplicity of the eigenvalues, on the spectral radii and on the algebraic conectivity.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory