Asymptotic results on the spectral radius and the diameter of graphs

DOI10.1016/J.LAA.2009.09.016zbMATH Open1209.05140OpenAlexW3123718550MaRDI QIDQ1044563FDOQ1044563

Authors: Sebastian Cioaba, Jae-Ho Lee, Edwin R. Van Dam, Jack H. Koolen 

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

Recommendations

• A lower bound for the spectral radius of graphs with fixed diameter
• The minimal spectral radius of graphs of order \(n\) with diameter \(n-4\)
• Graphs of order \(n\) and diameter \(2(n-1)/3\) minimizing the spectral radius
• Diameters of graphs with spectral radius at most \(\frac{3}{2}\sqrt{2}\)
• Graphs with diameter \(n - e\) minimizing the spectral radius

zbMATH Keywords

spectral radiusdiameterlimit pointsquipusdaggers

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Eigenspaces of graphs
• 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}\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some notes on graphs whose spectral radius is close to \(\frac{3}{2}\sqrt 2\)
• The minimal spectral radius of graphs with a given diameter
• Title not available (Why is that?)
• The minimal spectral radius of graphs of order \(n\) with diameter \(n-4\)
• On bags and bugs
• Graphs with given diameter maximizing the spectral radius

Cited In (21)

• A lower bound for the spectral radius of graphs with fixed diameter
• Connected hypergraphs with small spectral radius
• Applications of rational difference equations to spectral graph theory
• Further results on the spectral radius of matrices and graphs
• Graphs whose \(A_\alpha \) -spectral radius does not exceed 2
• On the divisibility of H-shape trees and their spectral determination
• On Quipus whose signless Laplacian index does not exceed 4.5
• Diameters of graphs with spectral radius at most \(\frac{3}{2}\sqrt{2}\)
• On the asymptotic behavior of graphs determined by their generalized spectra
• Trees with given maximum degree minimizing the spectral radius
• Locating Eigenvalues of Symmetric Matrices - A Survey
• The minimal spectral radius of graphs of order \(n\) with diameter \(n-4\)
• Graphs with the minimum spectral radius for given independence number
• On graphs whose Laplacian index does not exceed 4.5
• Title not available (Why is that?)
• Graphs with diameter \(n - e\) minimizing the spectral radius
• Title not available (Why is that?)
• Spectral radius of graphs
• Graphs of order \(n\) and diameter \(2(n-1)/3\) minimizing the spectral radius
• Unicyclic graphs of minimal spectral radius
• Open quipus with the same Wiener index as their quadratic line graph

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1044563)