The spectra of the adjacency matrix and Laplacian matrix for some balanced trees

DOI10.1016/J.LAA.2005.01.011zbMATH Open1069.05047OpenAlexW1975057803MaRDI QIDQ2484482FDOQ2484482

Authors: Oscar Rojo, Ricardo L. Soto 

Publication date: 1 August 2005

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

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

Recommendations

• On the spectra of certain rooted trees
• The spectrum of the Laplacian matrix of a balanced binary tree
• Spectra of weighted rooted graphs having prescribed subgraphs at some levels
• On the spectra of some weighted rooted trees and applications
• On the spectra of some graphs like weighted rooted trees

zbMATH Keywords

binary tree

Mathematics Subject Classification ID

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

Cited In (46)

• Computing tight upper bounds on the algebraic connectivity of certain graphs
• Zeros of semilinear systems with applications to nonlinear partial difference equations on graphs†
• Spectral properties of balanced trees and dendrimers
• The Normalized Laplacian Spectrum of Folded Hypercube with Applications
• Spectra of large random trees
• On the distance spectrum of generalized balanced trees
• Eigen-persistence in graphs
• A note on the integer eigenvalues of the Laplacian matrix of a balanced binary tree
• An explicit formula for eigenvalues of Bethe trees and upper bounds on the largest eigenvalue of any tree
• On the \(s\)th Laplacian eigenvalue of trees of order \(st+1\)
• Topologies and Laplacian spectra of a deterministic uniform recursive tree
• On the spectrum of finite, rooted homogeneous trees
• Applications of recurrence relations for the characteristic polynomials of Bethe trees
• Tight bounds on the algebraic connectivity of Bethe trees
• Title not available (Why is that?)
• The spectra of a graph obtained from copies of a generalized Bethe tree
• On the spectra of some graphs like weighted rooted trees
• Spectra of generalized Bethe trees attached to a path
• Improved bounds for the Laplacian energy of Bethe trees
• On the characteristic and Laplacian polynomials of trees
• Periodicity of Grover walks on generalized Bethe trees
• On the spectra of some weighted rooted trees and applications
• Spectra of weighted generalized Bethe trees joined at the root
• Upper bound on Randić energy of some graphs
• Navier-Stokes equations on weighted graphs
• Improved bounds for the largest eigenvalue of trees
• The spectra of some trees and bounds for the largest eigenvalue of any tree
• Dendrimer eigen-characteristics
• The full spectrum of random walks on complete finite \(d\)-ary trees
• On the main spectrum of generalized Bethe trees
• On the smallest eigenvalues of the line graphs of some trees
• Line graph of combinations of generalized Bethe trees: Eigenvalues and energy
• Locating the eigenvalues of trees
• Peculiar spectral statistics of ensembles of trees and star-like graphs
• Explicit construction of the eigenvectors and eigenvalues of the graph Laplacian on the Cayley tree
• New upper bounds on the spectral radius of trees with the given number of vertices and maximum degree
• The spectrum of the Laplacian matrix of a balanced binary tree
• Path counting on simple graphs: from escape to localization
• On the kernel of tree incidence matrices
• On the \(A_{\alpha}\)-spectra of trees
• The ancestral matrix of a rooted tree
• Population persistence in Cayley trees
• On the spectra of certain rooted trees
• Computing the Laplacian spectra of some graphs
• On the characteristic polynomial of a special class of graphs and spectra of balanced trees
• Title not available (Why is that?)

This page was built for publication: The spectra of the adjacency matrix and Laplacian matrix for some balanced trees

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