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

DOI10.1016/J.LAA.2007.06.024zbMATH Open1126.05069OpenAlexW2051510008MaRDI QIDQ2383023FDOQ2383023

Oscar Rojo, Maria 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

Recommendations

• scientific article
• scientific article; zbMATH DE number 5199182
• The spectra of some trees and bounds for the largest eigenvalue of any tree
• On the largest eigenvalues of trees
• On the largest \(k\)th eigenvalues of trees
• Improved bounds for the largest eigenvalue of trees
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• Bounding the largest eigenvalue of trees in terms of the largest vertex degree
• Bounds on the \(k\)th eigenvalues of trees and forests
• On the two largest eigenvalues of trees

zbMATH Keywords

Laplacian matrixEigenvaluesAdjacency matrixTreeBethe treesRadius

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Matrix theory. Basic results and techniques
• Eigenvalues and eigenvectors of tridiagonal matrices
• Iterative Methods for Solving Matrix Equations
• The spectra of the adjacency matrix and Laplacian matrix for some balanced trees
• Bounding the largest eigenvalue of trees in terms of the largest vertex degree
• The spectra of some trees and bounds for the largest eigenvalue of any tree

Cited In (28)

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

This page was built for publication: An explicit formula for eigenvalues of Bethe trees and upper bounds on the largest eigenvalue of any tree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2383023)