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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references