Spectra of generalized Bethe trees attached to a path

DOI10.1016/J.LAA.2008.08.009MaRDI QIDQ958037zbMATH OpenOpenAlexFDO

Authors B. E. Eshmatov

Publication date 2 December 2008

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

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

zbMATH Keywords

treeLaplacian matrixadjacency matrixalgebraic connectivitygeneralized Bethe treeBethe tree

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Eigenvalues, singular values, and eigenvectors (15A18) Connectivity (05C40)

Recommendations

• The spectra of a graph obtained from copies of a generalized Bethe tree
• Spectra of weighted generalized Bethe trees joined at the root
• Spectra of copies of a generalized Bethe tree attached to any graph
• The spectrum of a graph obtained from copies of a generalized Bethe tree and a complete graph
• Spectra of weighted compound graphs of generalized Bethe trees

Cites work

• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 1012640 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• Eigenvalues and eigenvectors of tridiagonal matrices
• Iterative Methods for Solving Matrix Equations
• Matrix theory. Basic results and techniques
• Spectra of weighted generalized Bethe trees joined at the root
• The Laplacian Spectrum of a Graph
• The spectra of the adjacency matrix and Laplacian matrix for some balanced trees

Cited in

(19)

• The largest Laplacian and adjacency indices of complete caterpillars of fixed diameter
• Applications of recurrence relations for the characteristic polynomials of Bethe trees
• The spectra of a graph obtained from copies of a generalized Bethe tree
• Spectra of copies of a generalized Bethe tree attached to any graph
• On the algebraic connectivity of some caterpillars: a sharp upper bound and a total ordering
• Spectra of weighted generalized Bethe trees joined at the root
• Spectra of copies of Bethe trees attached to path and applications
• Maximizing the algebraic connectivity for a subclass of caterpillars
• On the spectra of reduced distance matrix of the generalized Bethe trees
• On the main spectrum of generalized Bethe trees
• Line graph of combinations of generalized Bethe trees: Eigenvalues and energy
• Spectra of \(M\)-rooted product of graphs
• Line graph eigenvalues and line energy of caterpillars
• The spectrum of a graph obtained from copies of a generalized Bethe tree and a complete graph
• Disproof of a conjecture on the main spectrum of generalized Bethe trees
• Ordering trees and graphs with few cycles by algebraic connectivity
• Spectra of weighted compound graphs of generalized Bethe trees
• Spectral property of certain class of graphs associated with generalized Bethe trees and transitive graphs
• Computing the Laplacian spectra of some graphs

This page was built for publication: Spectra of generalized Bethe trees attached to a path

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