A lower bound for the spectral radius of graphs with fixed diameter
DOI10.1016/J.EJC.2009.07.007zbMATH Open1217.05139OpenAlexW2151986794MaRDI QIDQ992783FDOQ992783
Authors: Sebastian Cioaba, Jack H. Koolen, Jae-Ho Lee, Edwin R. Van Dam 
Publication date: 10 September 2010
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://research.tilburguniversity.edu/en/publications/98274e8c-2490-4ba3-ad6d-ce645b143756
Recommendations
- Asymptotic results on the spectral radius and the diameter of graphs
- Diameters of graphs with spectral radius at most \(\frac{3}{2}\sqrt{2}\)
- Spectral radius of graph with given 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
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Distance in graphs (05C12)
Cites Work
- Title not available (Why is that?)
- Problems in algebraic combinatorics
- Title not available (Why is that?)
- Asymptotic results on the spectral radius and the diameter of graphs
- Moore graphs and beyond: a survey of the degree/diameter problem
- The minimal spectral radius of graphs with a given diameter
- Title not available (Why is that?)
- Title not available (Why is that?)
- Walks and the spectral radius of graphs
- Spectral Radius and Degree Sequence
- The spectral radius and the maximum degree of irregular graphs
- Title not available (Why is that?)
- Asymptotically large (\(\Delta,D\))-graphs
- On a problem of a. kotzig concerning factorizations of 4‐regular graphs
Cited In (16)
- Eigenvalues and triangles in graphs
- A Spectral Lower Bound for the Divisorial Gonality of Metric Graphs
- An extremal problem for the spectral radius of a graph
- Asymptotic results on the spectral radius and the diameter of graphs
- The minimal spectral radius of graphs with a given diameter
- Lower bounds of the Laplacian spectrum of graphs based on diameter
- A note on spectral radius and degree deviation in graphs
- A new result on spectral radius and maximum degree of irregular graphs
- A note on spectral radius and maximum degree of irregular graphs
- An Optimal Lower Bound for the Size of Periodic Digraphs
- Graphs with the minimum spectral radius for given independence number
- The non-bipartite integral graphs with spectral radius three
- Graphs of order \(n\) and diameter \(2(n-1)/3\) minimizing the spectral radius
- A lower bound on the diameter of the flip graph
- The maximum spectral radius of non-bipartite graphs forbidding short odd cycles
- Lower bounds for the spectral norm of digraphs
This page was built for publication: A lower bound for the spectral radius of graphs with fixed diameter
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q992783)
