Article ID Journal Published Year Pages File Type
4602405 Linear Algebra and its Applications 2008 19 Pages PDF
Abstract

A generalized Bethe tree is a rooted tree in which vertices at the same distance from the root have the same degree. Let {Bi:1⩽i⩽m} be a set of trees such that, for i=1,2,…,m,(1)Bi is a generalized Bethe tree of ki levels,(2)the vertices of Bi at the level j have degree di,ki-j+1 for j=1,2,…,ki, and(3)the edges of Bi joining the vertices at the level j with the vertices at the level (j+1) have weight wi,ki-j for j=1,2,…,ki-1.Let v{Bi:1⩽i⩽m} be the tree obtained from the union of the trees Bi joined at their respective root vertices. We give a complete characterization of the eigenvalues of the Laplacian and adjacency matrices of v{Bi:1⩽i⩽m}. Moreover, we derive results concerning their multiplicities. In particular, we characterize the spectral radii, the algebraic conectivity and the second largest Laplacian eigenvalue.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory