Location of Repository

SPECTRA OF WEIGHTED COMPOUND GRAPHS OF GENERALIZED BETHE TREES

By Oscar Rojo and Luis Medina

Abstract

A generalized Bethe tree is a rooted tree in which vertices at the same distance from the root have the same degree. Let Gm be a connected weighted graph on m vertices. Let {Bi:1 ≤ i ≤ m} be a set of trees such that, for i =1, 2,...,m, (i) Bi is a generalized Bethe tree of ki levels, (ii) the vertices of Bi at the level j have degree di,k i−j+1 for j =1, 2,...,ki, and (iii) the edges of Bi joining the vertices at the level j with the vertices at the level (j +1) have weight wi,k i−j for j =1, 2,...,ki − 1. Let Gm {Bi:1 ≤ i ≤ m} be the graph obtained from Gm and the trees B1, B2,...,Bm by identifying the root vertex of Bi with the ith vertex of Gm. A complete characterization is given ofthe eigenvalues of the Laplacian and adjacency matrices ofGm {Bi:1 ≤ i ≤ m} together with results about their multiplicities. Finally, these results are applied to the particular case B1 = B2 = ··· = Bm

Topics: Key words. Weighted graph, Generalized Bethe tree, Laplacian matrix, Adjacency matrix, Spectral radius, Algebraic connectivity
Year: 2009
OAI identifier: oai:CiteSeerX.psu:10.1.1.193.775
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.math.technion.ac.il... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.