On the smallest eigenvalues of the line graphs of some trees

DOI10.1016/j.laa.2014.10.037zbMath1302.05109arXiv1405.3475OpenAlexW1967575200MaRDI QIDQ472458

Yoshio Sano, Tetsuji Taniguchi, Akihiro Munemasa

Publication date: 19 November 2014

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

Full work available at URL: https://arxiv.org/abs/1405.3475

zbMATH Keywords

treeline graphgeneralized Bethe treegraph eigenvalue

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

Graphs with least eigenvalue \(-2\): ten years on

Cites Work

• Unnamed Item
• Unnamed Item
• Line graph of combinations of generalized Bethe trees: Eigenvalues and energy
• On spectral characterization and embeddings of graphs
• Recent results in the theory of graph spectra
• The spectra of the adjacency matrix and Laplacian matrix for some balanced trees
• Graphs with least eigenvalue at least -√3
• A new graph product and its spectrum
• The Spectrum of the Corona of Two Graphs

This page was built for publication: On the smallest eigenvalues of the line graphs of some trees