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

DOI10.1016/J.LAA.2010.10.008zbMATH Open1222.05178OpenAlexW2025864448MaRDI QIDQ550615FDOQ550615

Raúl D. Jiménez, Oscar Rojo

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

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

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)

Cites Work

• Towards a spectral theory of graphs based on the signless Laplacian, III
• Signless Laplacians of finite graphs
• Title not available (Why is that?)
• The energy of graphs and matrices
• A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
• Laplacian matrices of graphs: A survey
• Title not available (Why is that?)
• Towards a spectral theory of graphs based on the signless Laplacian. I
• Energy of line graphs
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• Parallel concepts in graph theory
• Matrix theory. Basic results and techniques
• A survey of graph laplacians
• Spectra of weighted generalized Bethe trees joined at the root
• The spectra of the adjacency matrix and Laplacian matrix for some balanced trees
• An explicit formula for eigenvalues of Bethe trees and upper bounds on the largest eigenvalue of any 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
• Tight bounds on the algebraic connectivity of Bethe trees

Cited In (6)

• 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

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)