Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2]\) (Q2466505)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2]\) |
scientific article |
Statements
Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2]\) (English)
0 references
15 January 2008
0 references
This long paper describes all integer symmetric matrices having the maximum modulus of their eigenvalues at most \(2\), known as cyclomotic matrices. For this purpose, the authors extend the classification due to \textit{J. H. Smith} [Combinat. Struct. Appl., Proc. Calgary internat. Conf. combinat. Struct. Appl., Calgary 1969, 403--406 (1970; Zbl 0249.05136)] of all cyclomotic \(\{0,1\}\)-matrices with zeros on the main diagonal, seen there as adjacency matrices of graphs, to cyclomotic \(\{-1,0,1\}\)-matrices and, later on, to all cyclomotic matrices.
0 references
integer symmetric matrices
0 references
cyclomotic matrices
0 references
signed graphs
0 references
charged graphs
0 references
eigenvalues
0 references
\(\{0,1\}\)-matrices
0 references
adjacency matrices of graphs
0 references
\(\{-1,0,1\}\)-matrices
0 references