Diameters of graphs with spectral radius at most \(\frac{3}{2}\sqrt{2}\)

DOI10.1016/j.laa.2012.12.047zbMath1282.05127arXiv1112.4947OpenAlexW2240935789MaRDI QIDQ389721

Jingfen Lan, Linyuan Lu

Publication date: 21 January 2014

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

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

zbMATH Keywords

spectral radiusdiameterclosed quipuopen quipu

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (6)

Connected hypergraphs with small spectral radius ⋮ Spectral Radius of Graphs ⋮ Unicyclic graphs of minimal spectral radius ⋮ On the divisibility of H-shape trees and their spectral determination ⋮ Open quipus with the same Wiener index as their quadratic line graph ⋮ Graphs of order \(n\) and diameter \(2(n-1)/3\) minimizing the spectral radius

Cites Work

• The minimal spectral radius of graphs with a given diameter
• The minimal spectral radius of graphs of order \(n\) with diameter \(n-4\)
• Some notes on graphs whose spectral radius is close to \(\frac{3}{2}\sqrt 2\)
• Asymptotic results on the spectral radius and the diameter of graphs
• The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\)
• A new look at the Lanczos algorithm for solving symmetric systems of linear equations
• Graphs with diameter \(n - e\) minimizing the spectral radius
• On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\)
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Diameters of graphs with spectral radius at most \(\frac{3}{2}\sqrt{2}\)