scientific article; zbMATH DE number 3794105

zbMath0504.05040MaRDI QIDQ4739937

Ivan Gutman, Michael Doob, Dragos Cvetković

Publication date: 1982

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

spectral radiusinduced subgraphproper subgraph

Mathematics Subject Classification ID

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

Related Items (41)

Ordering graphs with small index and its application ⋮ The Classification of Subfactors with Index at Most 5\frac{1}4 ⋮ Connected hypergraphs with small spectral radius ⋮ Mixed graphs with smallest eigenvalue greater than \(- \frac{ \sqrt{ 5} + 1}{ 2} \) ⋮ On groups generated by two positive multi-twists: Teichmüller curves and Lehmer's number ⋮ Spectral characterization of graphs with index at most \(\sqrt {2+\sqrt {5}}\) ⋮ The limit points of eigenvalues of graphs ⋮ Some notes on graphs whose index is close to 2 ⋮ The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\) ⋮ Forbidden subgraphs for graphs of bounded spectral radius, with applications to equiangular lines ⋮ Diameters of graphs with spectral radius at most \(\frac{3}{2}\sqrt{2}\) ⋮ Spectral ordering of trees with small index ⋮ Exceptional graphs with smallest eigenvalue -2 and related problems ⋮ On the smallest positive eigenvalue of bipartite graphs with a unique perfect matching ⋮ On graphs whose Laplacian index does not exceed 4.5 ⋮ On the divisibility of H-shape trees and their spectral determination ⋮ \(W^\ast\)-representations of subfactors and restrictions on the Jones index ⋮ 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 ⋮ On oriented graphs whose skew spectral radii do not exceed 2 ⋮ On signed graphs whose spectral radius does not exceed \(\sqrt{2 + \sqrt{5}}\) ⋮ Graphs of order \(n\) and diameter \(2(n-1)/3\) minimizing the spectral radius ⋮ Ordering graphs with index in the interval \((2, \sqrt{2+\sqrt 5})\) ⋮ The Lemmens-Seidel conjecture and forbidden subgraphs ⋮ Some notes on graphs whose spectral radius is close to \(\frac{3}{2}\sqrt 2\) ⋮ The trees with the second smallest normalized Laplacian eigenvalue at least \(1-\frac{\sqrt{3}}{2}\) ⋮ On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\) ⋮ Spectral characterizations of graphs with small spectral radius ⋮ Graphs with diameter \(n - e\) minimizing the spectral radius ⋮ The cospectral equivalence classes of graphs having an isolated vertex ⋮ Graph representations, two-distance sets, and equiangular lines ⋮ Open problems in the spectral theory of signed graphs ⋮ Graphs whose \(A_\alpha \) -spectral radius does not exceed 2 ⋮ The distribution of eigenvalues of graphs ⋮ On graphs whose signless Laplacian index does not exceed 4.5 ⋮ Mixed graphs with smallest eigenvalue greater than \(- \sqrt{3}\) ⋮ The spread of the unicyclic graphs ⋮ On the minimum real roots of the adjoint polynomial of a graph ⋮ Growth rates of permutation grid classes, tours on graphs, and the spectral radius ⋮ The oriented bicyclic graphs whose skew-spectral radii do not exceed 2

This page was built for publication: