Spectra of generalized Bethe trees attached to a path

DOI10.1016/J.LAA.2008.08.009zbMATH Open1194.05094OpenAlexW2091805475MaRDI QIDQ958037FDOQ958037

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The Laplacian Spectrum of a Graph
• Title not available (Why is that?)
• Matrix theory. Basic results and techniques
• Eigenvalues and eigenvectors of tridiagonal matrices
• Iterative Methods for Solving Matrix Equations
• Spectra of weighted generalized Bethe trees joined at the root
• 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
• On the spectra of reduced distance matrix of the generalized Bethe trees
• Maximizing the algebraic connectivity for a subclass of caterpillars
• 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)