Asymptotic results on the spectral radius and the diameter of graphs

DOI10.1016/j.laa.2009.09.016zbMath1209.05140OpenAlexW3123718550MaRDI QIDQ1044563

Jae-Ho Lee, Sebastian M. Cioabă, Jack H. Koolen, van Dam, Edwin R.

Publication date: 18 December 2009

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

Full work available at URL: https://research.tilburguniversity.edu/en/publications/14cbc555-4960-4c30-ab1e-dc62cb57f563

zbMATH Keywords

spectral radiusdiameterlimit pointsquipusdaggers

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12)

Related Items (15)

On Quipus whose signless Laplacian index does not exceed 4.5 ⋮ Connected hypergraphs with small spectral radius ⋮ Spectral Radius of Graphs ⋮ Diameters of graphs with spectral radius at most \(\frac{3}{2}\sqrt{2}\) ⋮ On graphs whose Laplacian index does not exceed 4.5 ⋮ Unicyclic graphs of minimal spectral radius ⋮ On the divisibility of H-shape trees and their spectral determination ⋮ Locating Eigenvalues of Symmetric Matrices - A Survey ⋮ 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 ⋮ Applications of rational difference equations to spectral graph theory ⋮ Graphs with diameter \(n - e\) minimizing the spectral radius ⋮ A lower bound for the spectral radius of graphs with fixed diameter ⋮ Graphs whose \(A_\alpha \) -spectral radius does not exceed 2 ⋮ Trees with given maximum degree 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\)
• Graphs with given diameter maximizing the spectral radius
• The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\)
• On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\)
• On bags and bugs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Asymptotic results on the spectral radius and the diameter of graphs