The graphs with spectral radius between 2 and 2+5
From MaRDI portal
Publication:1123902
The graphs in the title have been essentially determined by the reviewer, \textit{M. Doob} and \textit{I. Gutman} [On graphs whose spectral radius does not exceed \(\sqrt{2+\sqrt{5}}\), Ars. Comb. 14, 225-339 (1982; Zbl 0504.05040)]. The present authors have completed the determination of these graphs.
Recommendations
- Spectral characterization of graphs with index at most \(\sqrt {2+\sqrt {5}}\)
- scientific article; zbMATH DE number 3972892
- On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\)
- Some notes on graphs whose spectral radius is close to \(\frac{3}{2}\sqrt 2\)
- scientific article; zbMATH DE number 3861206
Cites work
Cited in
(73)- Developments on spectral characterizations of graphs
- On graphs whose signless Laplacian index does not exceed 4.5
- Asymptotic results on the spectral radius and the diameter of graphs
- A classification of flag-transitive classical \(c.C_ 2\)-geometries by means of generators and relations
- Some polar towers
- Subschemes of some association schemes
- Dual linear extensions of generalised quadrangles
- The symbiotic relationship of combinatorics and matrix theory
- Classical distance-regular graphs of negative type
- A new inequality for distance-regular graphs
- On some flag-transitive extensions of the dual Petersen graph
- On flat extended grids
- Parallelogram-free distance-regular graphs
- Ordering graphs with small index and its application
- Spectral characterizations of graphs with small spectral radius
- Graphs with diameter \(n - e\) minimizing the spectral radius
- Landscapes on spaces of trees
- Kite-free distance-regular graphs
- On graphs whose Laplacian index does not exceed 4.5
- Mixed graphs with smallest eigenvalue greater than \(- \sqrt{3}\)
- Mixed graphs with smallest eigenvalue greater than \(- \frac{ \sqrt{ 5} + 1}{ 2} \)
- Forbidden subgraphs for graphs of bounded spectral radius, with applications to equiangular lines
- On mixed graphs whose Hermitian spectral radii are at most 2
- Graphs whose \(A_\alpha \) -spectral radius does not exceed 2
- On groups generated by two positive multi-twists: Teichmüller curves and Lehmer's number
- Spectral ordering of trees with small index
- Divisible design graphs
- On oriented graphs whose skew spectral radii do not exceed 2
- On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\)
- The oriented bicyclic graphs whose skew-spectral radii do not exceed 2
- Disconnecting strongly regular graphs
- On signed graphs whose spectral radius does not exceed \(\sqrt{2 + \sqrt{5}}\)
- Locally homogeneous graphs with dense links at vertices
- Connected hypergraphs with small spectral radius
- On the spectral radius of H-shape trees
- Diameters of graphs with spectral radius at most \(\frac{3}{2}\sqrt{2}\)
- Exceptional graphs with smallest eigenvalue -2 and related problems
- Spectral radius of graphs
- The largest eigenvalue of a graph: A survey
- Graphs of order \(n\) and diameter \(2(n-1)/3\) minimizing the spectral radius
- Nonsymmetric Askey-Wilson polynomials and \(Q\)-polynomial distance-regular graphs
- The trees with the second smallest normalized Laplacian eigenvalue at least \(1-\frac{\sqrt{3}}{2}\)
- Open problems in the spectral theory of signed graphs
- Growth rates of permutation grid classes, tours on graphs, and the spectral radius
- Maximal energy graphs
- New distance regular graphs arising from dimensional dual hyperovals
- The spread of the spectrum of a graph
- Salem numbers, spectral radii and growth rates of hyperbolic Coxeter groups
- On the smallest positive eigenvalue of bipartite graphs with a unique perfect matching
- On the divisibility of H-shape trees and their spectral determination
- Characterizing signed mixed graphs with small eigenvalues
- Limit points for the spectral radii of signed graphs
- Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value
- Spectral multiplicity functions of adjacency operators of graphs and cospectral infinite graphs
- Limit points for the spectral radii of unbalanced signed graphs
- Spectral determination of trees with large diameter and small spectral radius
- Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below
- The Hoffman program for mixed graphs
- Developments on the Hoffman program of graphs
- Bipartite unicyclic graphs with a unique perfect matching having the smallest positive eigenvalue equal to √2 − 1
- On the smallest positive eigenvalue of caterpillar unicyclic graphs
- A characterization of strongly regular graphs in terms of the largest signless Laplacian eigenvalues
- On a conjecture of Brouwer involving the connectivity of strongly regular graphs
- Spectral characterization of graphs with index at most \(\sqrt {2+\sqrt {5}}\)
- Some notes on graphs whose index is close to 2
- The minimal spectral radius of graphs with a given diameter
- Weak isometries of the Boolean cube
- Ordering graphs with index in the interval \((2, \sqrt{2+\sqrt 5})\)
- On the multiplicity-free actions of the sporadic simple groups.
- Some notes on graphs whose spectral radius is close to \(\frac{3}{2}\sqrt 2\)
- Permutation modules over table algebras and applications to association schemes.
- Hyperbolic lengths of some filling geodesics on Riemann surfaces with punctures
- The cospectral equivalence classes of graphs having an isolated vertex
This page was built for publication: The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1123902)
