Geodesic
Symmetrizable integer matrices having all their eigenvalues in the interval [-2,2]
McKee, James1; Smyth, Chris2
1Department of Mathematics Royal Holloway University of London Egham Hill, Egham, Surrey, TW20 0EX, U.K.
2School of Mathematics University of Edinburgh Edinburgh EH9 3FD Scotland, U.K.
Algebraic Combinatorics, Volume 3 (2020) no. 3, pp. 775-789

See the original article notice from the Numdam source

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).

Received:
Accepted:
Revised after acceptance:
Published online:
DOI: 10.5802/alco.113
Classification: 15A18, 15B36, 11C20
Keywords: Symmetrizable matrices, spectral radius, Dynkin diagrams

McKee, James  1 ; Smyth, Chris  2

1 Department of Mathematics Royal Holloway University of London Egham Hill, Egham, Surrey, TW20 0EX, U.K.
2 School of Mathematics University of Edinburgh Edinburgh EH9 3FD Scotland, U.K.
License: CC-BY 4.0
Copyrights: The authors retain unrestricted copyrights and publishing rights
McKee, James; Smyth, Chris. Symmetrizable integer matrices having all their eigenvalues in the interval $[-2,2]$. Algebraic Combinatorics, Volume 3 (2020) no. 3, pp. 775-789. doi: 10.5802/alco.113
@article{ALCO_2020__3_3_775_0,
     author = {McKee, James and Smyth, Chris},
     title = {Symmetrizable integer matrices having all their eigenvalues in the interval $[-2,2]$},
     journal = {Algebraic Combinatorics},
     pages = {775--789},
     year = {2020},
     publisher = {MathOA foundation},
     volume = {3},
     number = {3},
     doi = {10.5802/alco.113},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/alco.113/}
}
TY  - JOUR
AU  - McKee, James
AU  - Smyth, Chris
TI  - Symmetrizable integer matrices having all their eigenvalues in the interval $[-2,2]$
JO  - Algebraic Combinatorics
PY  - 2020
SP  - 775
EP  - 789
VL  - 3
IS  - 3
PB  - MathOA foundation
UR  - http://geodesic.mathdoc.fr/articles/10.5802/alco.113/
DO  - 10.5802/alco.113
LA  - en
ID  - ALCO_2020__3_3_775_0
ER  - 
%0 Journal Article
%A McKee, James
%A Smyth, Chris
%T Symmetrizable integer matrices having all their eigenvalues in the interval $[-2,2]$
%J Algebraic Combinatorics
%D 2020
%P 775-789
%V 3
%N 3
%I MathOA foundation
%U http://geodesic.mathdoc.fr/articles/10.5802/alco.113/
%R 10.5802/alco.113
%G en
%F ALCO_2020__3_3_775_0

Cited by Sources: