Symmetrizable integer matrices having all their eigenvalues in the interval [-2, 2]

DOI10.5802/ALCO.113MaRDI QIDQ2187947zbMATH OpenOpenAlexFDO

Authors James Mckee, Chris Smyth

Publication date 3 June 2020

Published in Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

Dynkin diagramsspectral radiussymmetrizable matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Matrices, determinants in number theory (11C20) Eigenvalues, singular values, and eigenvectors (15A18) Matrices of integers (15B36)

Abstract: The adjacency matrices of graphs form a special subset of the set of all integer symmetric matrices. The description of which graphs have all their eigenvalues in the interval [-2,2] (i.e., those having spectral radius at most 2) has been known for several decades. In 2007 we extended this classification to arbitrary integer symmetric matrices. In this paper we turn our attention to symmetrizable matrices. We classify the connected nonsymmetric but symmetrizable matrices which have entries in $$ that are maximal with respect to having all their eigenvalues in [-2,2]. This includes a spectral characterisation of the affine and finite Dynkin diagrams that are not simply laced (much as the graph result gives a spectral characterisation of the simply laced ones).

Review text

The authors classify the connected symmetrizable integer (adjacency) matrices that are maximal with respect to having all their eigenvalues in \([-2, 2]\). This classification includes a spectral characterisation of the affine and finite Dynkin diagrams that are not simply laced.

Recommendations

• Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2]\)
• Real symmetric matrices and their negative eigenvalues
• Symmetric integer matrices having integer eigenvalues
• Eigenvalues of symmetric matrices and graphs
• Cyclotomic matrices and graphs over the ring of integers of some imaginary quadratic fields

Cites work

• Cyclotomic matrices over real quadratic integer rings
• scientific article; zbMATH DE number 3510222 (Why is no real title available?)
• scientific article; zbMATH DE number 3587248 (Why is no real title available?)
• scientific article; zbMATH DE number 3394189 (Why is no real title available?)
• scientific article; zbMATH DE number 2221904 (Why is no real title available?)
• Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2]\)
• Symmetrizable matrices, quotients, and the trace problem

Cited in

(9)

• Symmetric integer matrices having integer eigenvalues
• Symmetrizable matrices, quotients, and the trace problem
• Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2]\)
• scientific article; zbMATH DE number 515650 (Why is no real title available?)
• Enhanced Dynkin diagrams done right
• Learning and selfconfirming equilibria in network games
• Small Mahler Measures From Digraphs
• On the spectral radius properties of a key matrix in periodic impulse control
• Cyclotomic matrices and graphs over the ring of integers of some imaginary quadratic fields

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2187947)