Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2]\)

DOI10.1016/j.jalgebra.2007.05.019zbMath1140.15007arXiv0705.3599OpenAlexW2012722656MaRDI QIDQ2466505

James McKee, Christopher J. Smyth

Publication date: 15 January 2008

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0705.3599

zbMATH Keywords

eigenvaluessigned graphscharged graphsadjacency matrices of graphsinteger symmetric matrices\(\{-1,0,1\}\)-matrices\(\{0,1\}\)-matricescyclomotic matrices

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Matrices of integers (15B36)

Related Items (39)

Star complements for \(\pm 2\) in signed graphs ⋮ Unbalanced signed graphs with extremal spectral radius or index ⋮ Cyclotomic matrices over the Eisenstein and Gaussian integers ⋮ Signed graphs cospectral with the path ⋮ Spectral characterizations of signed cycles ⋮ Addendum to: ``Spectral characterizations of signed cycles ⋮ Signed graphs with at most three eigenvalues ⋮ Signed graphs with two eigenvalues and vertex degree five ⋮ Enhanced Dynkin diagrams done right ⋮ Symmetrizable integer matrices having all their eigenvalues in the interval \([-2, 2\)] ⋮ Induced subgraphs of product graphs and a generalization of Huang's theorem ⋮ Small Mahler Measures From Digraphs ⋮ Linear ternary codes of strongly regular signed graphs ⋮ Regular graphs of degree at most four that allow two distinct eigenvalues ⋮ Induced subgraph and eigenvalues of some signed graphs ⋮ Enhanced Dynkin diagrams and Weyl orbits ⋮ Signed (0,2)‐graphs with few eigenvalues and a symmetric spectrum ⋮ Oriented graphs whose skew spectral radius does not exceed 2 ⋮ Relations between the skew spectrum of an oriented graph and the spectrum of an associated signed graph ⋮ Limit points for the spectral radii of signed graphs ⋮ On signed graphs whose spectral radius does not exceed \(\sqrt{2 + \sqrt{5}}\) ⋮ Cyclotomic matrices over real quadratic integer rings ⋮ Edge-signed graphs with smallest eigenvalue greater than \(-2\) ⋮ Graph covers with two new eigenvalues ⋮ On strongly regular signed graphs ⋮ Cyclotomic matrices and graphs over the ring of integers of some imaginary quadratic fields ⋮ Open problems in the spectral theory of signed graphs ⋮ A contraction theorem for the largest eigenvalue of a multigraph ⋮ Spectra of signed graphs with two eigenvalues ⋮ On regular signed graphs with three eigenvalues ⋮ Integral signed subcubic graphs ⋮ Lehmer's conjecture for matrices over the ring of integers of some imaginary quadratic fields ⋮ Unbalanced unicyclic and bicyclic graphs with extremal spectral radius ⋮ Small-span Hermitian matrices over quadratic integer rings ⋮ On signed graphs with just two distinct adjacency eigenvalues ⋮ Seventy years of Salem numbers ⋮ Maximal digraphs whose Hermitian spectral radius is at most 2 ⋮ A decomposition of signed graphs with two eigenvalues ⋮ Signed graphs whose spectrum is bounded by \(- 2\)

Cites Work

• Erratum to: T. Zaslavsky, signed graphs
• Signed graphs, root lattices, and Coxeter groups
• Signed analogs of bipartite graphs
• The Geometry of Root Systems and Signed Graphs
• The largest eigenvalue of a graph: A survey
• Salem Numbers, Pisot Numbers, Mahler Measure, and Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2]\)