Spectra of weighted generalized Bethe trees joined at the root

DOI10.1016/j.laa.2008.01.026zbMath1143.05019MaRDI QIDQ924369

Oscar Rojo

Publication date: 15 May 2008

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10533/139591

zbMATH Keywords

tree; adjacency matrix; weighted graph; Laplacian matrix; algebraic connectivity; generalized Bethe tree; Bethe tree

Mathematics Subject Classification ID

05C05: Trees

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15B48: Positive matrices and their generalizations; cones of matrices

Related Items

Unnamed Item, Eigenvalues of certain weighted graphs joined at their roots having cliques at some levels, Line graph of combinations of generalized Bethe trees: Eigenvalues and energy, Spectra of large random trees, Spectra of generalized Bethe trees attached to a path, Computing tight upper bounds on the algebraic connectivity of certain graphs, Ordering trees and graphs with few cycles by algebraic connectivity, On the sum of the Laplacian eigenvalues of a tree, Characterizing trees with large Laplacian energy, Exploring Symmetries to Decompose Matrices and Graphs Preserving the Spectrum

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the spectra of some weighted rooted trees and applications
• Laplacian matrices of graphs: A survey
• The spectra of the adjacency matrix and Laplacian matrix for some balanced trees
• Theory of monomer-dimer systems
• The Monotonicity Theorem, Cauchy's Interlace Theorem, and the Courant- Fischer Theorem