Limit points for the spectral radii of signed graphs
Let \(\gamma = (G,\sigma)\) be a signed graph. Its spectral radius is the largest absolute value of its adjacency eigenvalues. \textit{A. J. Hoffman} [Ars Comb. 3, 3--14 (1977; Zbl 0445.05067)] determined the limit points of spectral radii of non-negative symmetric integral matrices up to \(h := 2 + \sqrt{5}\). This number is now known as the (adjacency) Hoffman limit value. Hoffman's strategy essentially consisted of reducing the problem to the adjacency matrices of graphs. Hoffman's result, which is Theorem 1.1 in this paper, pioneered a fruitful investigation on limit points of graphs eigenvalues. The literature offers other fascinating results on limit points, and it would be interesting to study their counterparts in the contexts of signed graphs and unbalanced signed graphs. The two facets of the Hoffman program (with respect to the matrix \(M\) and the class \(G\)) are: (1) establishing all the possible M-limit points; (2) finding the items in \(G\) whose M-spectral radius does not exceed a fixed M-limit point (if there exists any). The authors identify the real numbers which are limit points of spectral radii of signed graphs. This is one of the two aspects of a problem in spectral graph theory known as the Hoffman program, implemented here for signed graphs. This paper contains interesting results useful to signed graphs and its allied areas.
- scientific article; zbMATH DE number 3487529
- scientific article; zbMATH DE number 3080938
- scientific article; zbMATH DE number 3407754
- Eine Bemerkung zum Satz von Vitali über Konvergenz von Funktionenfolgen: Dem stets hilftsbereiten Herrn Kollegen H. L. Schmid, gewidmet
- scientific article; zbMATH DE number 1839786
- Holomorphic mappings of complex manifolds
- scientific article; zbMATH DE number 5593209
- On \(\varepsilon\)-representations
- scientific article; zbMATH DE number 3148394
- An introduction to the theory of graph spectra
- Biased graphs. I: Bias, balance, and gains
- Combinatorial approach for computing the characteristic polynomial of a matrix
- Graphs whose \(A_\alpha \) -spectral radius does not exceed 2
- Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value
- Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
- scientific article; zbMATH DE number 3695248 (Why is no real title available?)
- scientific article; zbMATH DE number 3465473 (Why is no real title available?)
- scientific article; zbMATH DE number 740754 (Why is no real title available?)
- scientific article; zbMATH DE number 3794105 (Why is no real title available?)
- scientific article; zbMATH DE number 3394189 (Why is no real title available?)
- Inequalities for Graph Eigenvalues
- Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2]\)
- Integral regular net-balanced signed graphs with vertex degree at most four
- Limit points of eigenvalues of (di)graphs
- On graphs whose Laplacian index does not exceed 4.5
- On graphs whose signless Laplacian index does not exceed 4.5
- On graphs with largest Laplacian eigenvalue at most 4
- On limit points of Laplacian spectral radii of graphs
- On Quipus whose signless Laplacian index does not exceed 4.5
- On signed graphs whose spectral radius does not exceed \(\sqrt{2 + \sqrt{5}}\)
- On the distribution of the maximum eigenvalues of graphs
- Open problems in the spectral theory of signed graphs
- Path-like graphs ordered by the index
- Signless Laplacians of finite graphs
- Some results on the signless Laplacians of graphs
- Spectra of infinite graphs: two methods of computation
- The characterization of graphs with the largest Laplacian eigenvalue at most \(\frac {5+\sqrt {13}}{2}\).
- The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\)
- The limit points of eigenvalues of graphs
- Unbalanced signed graphs with extremal spectral radius or index
This page was built for publication: Limit points for the spectral radii of signed graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6184523)
