An explicit formula for eigenvalues of Bethe trees and upper bounds on the largest eigenvalue of any tree

DOI10.1016/j.laa.2007.06.024zbMath1126.05069OpenAlexW2051510008MaRDI QIDQ2383023

Oscar Rojo, María Robbiano

Publication date: 5 October 2007

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

Full work available at URL: https://doi.org/10.1016/j.laa.2007.06.024

zbMATH Keywords

Laplacian matrixEigenvaluesTreeAdjacency matrixBethe treesRadius

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items

The general Albertson irregularity index of graphs, On eigenvalues and the energy of dendrimer trees, Dendrimer eigen-characteristics, On the spectrum of finite, rooted homogeneous trees, On spectral radius of graphs with pendant paths, The eigenvalues of a tridiagonal matrix in biogeography, The Laplacian energy of threshold graphs and majorization, Path counting on simple graphs: from escape to localization, Peculiar spectral statistics of ensembles of trees and star-like graphs, On the main spectrum of generalized Bethe trees, On the characteristic polynomial of a special class of graphs and spectra of balanced trees, The signless Laplacian spectrum of rooted product of graphs, On the \(A_{\alpha}\)-spectra of trees, Improved bounds for the Laplacian energy of Bethe trees, Trees with 4 or 5 distinct normalized Laplacian eigenvalues, Line graph of combinations of generalized Bethe trees: Eigenvalues and energy, Spectra of large random trees, Applications of recurrence relations for the characteristic polynomials of Bethe trees, Multi-distance granularity structural \(\alpha \)-subtree index of generalized Bethe trees, The normalized Laplacian polynomial of rooted product of graphs, Periodicity of Grover walks on generalized Bethe trees, Explicit construction of the eigenvectors and eigenvalues of the graph Laplacian on the Cayley tree, Exploring Symmetries to Decompose Matrices and Graphs Preserving the Spectrum, On the Spectra of Reduced Distance Matrix of the Generalized Bethe Trees, Perron value and moment of rooted trees, On the location of zeros of the Laplacian matching polynomials of graphs

Cites Work

• The spectra of some trees and bounds for the largest eigenvalue of any tree
• Bounding the largest eigenvalue of trees in terms of the largest vertex degree
• The spectra of the adjacency matrix and Laplacian matrix for some balanced trees
• Eigenvalues and eigenvectors of tridiagonal matrices
• Iterative Methods for Solving Matrix Equations
• Matrix theory. Basic results and techniques
• Unnamed Item