Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2]\) (Q2466505): Difference between revisions

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.