Line graph of combinations of generalized Bethe trees: Eigenvalues and energy

DOI10.1016/J.LAA.2010.10.008MaRDI QIDQ550615zbMATH OpenOpenAlexFDO

Authors Oscar Rojo, Raúl D. Jiménez

Publication date 13 July 2011

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

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

zbMATH Keywords

Laplacian matrixadjacency matrixline graphsignless Laplacian matrixgeneralized Bethe tree

Mathematics Subject Classification ID

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

Recommendations

• Spectra of copies of a generalized Bethe tree attached to any graph
• The spectra of a graph obtained from copies of a generalized Bethe tree
• Spectra of generalized Bethe trees attached to a path
• The spectrum of a graph obtained from copies of a generalized Bethe tree and a complete graph
• Energy of generalized line graphs

Cites work

• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
• A survey of graph laplacians
• An explicit formula for eigenvalues of Bethe trees and upper bounds on the largest eigenvalue of any tree
• Energy of line graphs
• Laplacian matrices of graphs: A survey
• Matrix theory. Basic results and techniques
• On the algebraic connectivity of some caterpillars: a sharp upper bound and a total ordering
• Parallel concepts in graph theory
• Signless Laplacians of finite graphs
• Spectra of copies of a generalized Bethe tree attached to any graph
• Spectra of weighted generalized Bethe trees joined at the root
• The energy of graphs and matrices
• The spectra of the adjacency matrix and Laplacian matrix for some balanced trees
• Tight bounds on the algebraic connectivity of Bethe trees
• Towards a spectral theory of graphs based on the signless Laplacian, III
• Towards a spectral theory of graphs based on the signless Laplacian. I
• Towards a spectral theory of graphs based on the signless Laplacian. II.

Cited in

(7)

• Energies of unitary one-matching bi-Cayley graphs over finite commutative rings
• On the spectrum of finite, rooted homogeneous trees
• The general Albertson irregularity index of graphs
• Quadratic unitary Cayley graphs of finite commutative rings
• On the smallest eigenvalues of the line graphs of some trees
• Graphs with least eigenvalue \(-2\): ten years on
• Line graph eigenvalues and line energy of caterpillars

This page was built for publication: Line graph of combinations of generalized Bethe trees: Eigenvalues and energy

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