The spectral radii of a graph and its line graph

DOI10.1016/j.laa.2006.08.030zbMath1111.05065OpenAlexW2105594148MaRDI QIDQ869917

Ling-Sheng Shi

Publication date: 9 March 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.030

zbMATH Keywords

characteristic polynomial

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42)

Related Items (6)

On the normalized Laplacian spectral radii of a graph and its line graph ⋮ Upper bounds on the spectral radius of book-free and/or \(K_{2,l}\)-free graphs ⋮ Some relations between the skew spectrum of an oriented graph and the spectrum of certain closely associated signed graphs ⋮ On the \(\alpha \)-spectra of uniform hypergraphs and its associated graphs ⋮ Graphs cospectral with starlike trees ⋮ Trees with given maximum degree minimizing the spectral radius

Cites Work

• Walks and the spectral radius of graphs
• The spectral radius of graphs on surfaces
• On the spectral radius of graphs with cut vertices
• On the Eigenvector belonging to the Maximal Root of a Non-negative Matrix
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The spectral radii of a graph and its line graph