The spectra of a graph obtained from copies of a generalized Bethe tree

DOI10.1016/J.LAA.2006.08.006MaRDI QIDQ861010zbMATH OpenOpenAlexFDO

Authors Oscar Rojo

Publication date 9 January 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.2006.08.006

zbMATH Keywords

adjacency matrixalgebraic connectivityLaplacian matrix

Mathematics Subject Classification ID

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

Review text

A generalized Bethe tree is an unweighted rooted tree of \(k\) levels such that in each level the vertices have equal degree. The Laplacian matrix of graph \(G\) is the \(n\times n\) matrix \(L(G)=D(G)-A(G)\) where \(A(G)\) is the adjacency matrix and \(D(G)\) is the diagonal matrix of vertex degrees. For generalized Bethe tree \(\mathcal{B}_k\) of \(k\) levels this paper contains the complete characterization of the eigenvalues of the adjacency matrix and Laplacian matrix of a graph \(\mathcal{B}_K^{(r)}\) obtained from the union of \(r\) copies of \(\mathcal{B}_k\) and the cycle \(\mathcal{C}_r\) conecting the \(r\) vertex roots. Some results concerning the multiplicity of eigenvalues, spectral radii and the algebraic connectivity are also provided.

Recommendations

• The spectrum of a graph obtained from copies of a generalized Bethe tree and a complete graph
• Spectra of copies of a generalized Bethe tree attached to any graph
• Spectra of weighted compound graphs of generalized Bethe trees
• Spectral property of certain class of graphs associated with generalized Bethe trees and transitive graphs
• Spectra of copies of Bethe trees attached to path and applications
• Spectra of generalized Bethe trees attached to a path
• On the main spectrum of generalized Bethe trees
• On the spectra of reduced distance matrix of the generalized Bethe trees
• Spectra of weighted generalized Bethe trees joined at the root
• The Laplacian spectra of graphs with a tree structure

Cites work

• scientific article; zbMATH DE number 3650737 (Why is no real title available?)
• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 194139 (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?)
• Iterative Methods for Solving Matrix Equations
• The spectra of some trees and bounds for the largest eigenvalue of any tree
• The spectra of the adjacency matrix and Laplacian matrix for some balanced trees
• Theory of monomer-dimer systems

Cited in

(29)

• Spectra of copies of a generalized Bethe tree attached to any graph
• On the characteristic and Laplacian polynomials of trees
• The spectrum of the Laplacian matrix of a balanced binary tree
• Computing the Laplacian spectra of some graphs
• On the main spectrum of generalized Bethe trees
• Disproof of a conjecture on the main spectrum of generalized Bethe trees
• Dendrimer eigen-characteristics
• Possible energy spectra of systems constructed from finite Bethe lattices
• Ordering trees and graphs with few cycles by algebraic connectivity
• New upper bounds on the spectral radius of unicyclic graphs
• 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
• Spectra of copies of Bethe trees attached to path and applications
• Spectral property of certain class of graphs associated with generalized Bethe trees and transitive graphs
• Eigenvalues of certain weighted graphs joined at their roots having cliques at some levels
• On the spectra of reduced distance matrix of the generalized Bethe trees
• Multiplicative sum Zagreb index of splice, bridge, and bridge-cycle graphs
• Spectra of \(M\)-rooted product of graphs
• Line graph of combinations of generalized Bethe trees: Eigenvalues and energy
• On the distance spectrum of generalized balanced trees
• The spectrum of the Laplacian matrix of a balanced 2pary tree
• Spectra of large random trees
• Spectral invariants of some tridiagonal matrices and applications to computing chemical indices
• On the maximal-adjacency-spectrum unicyclic graphs with given maximum degree
• Spectra of weighted generalized Bethe trees joined at the root
• Spectra of generalized Bethe trees attached to a path
• Computing tight upper bounds on the algebraic connectivity of certain graphs
• Improved bounds for the Laplacian energy of Bethe trees
• Applications of recurrence relations for the characteristic polynomials of Bethe trees

This page was built for publication: The spectra of a graph obtained from copies of a generalized Bethe tree

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