Title of article
On spectral radii of Coxeter transformations Original Research Article
Author/Authors
Vlastimil Dlab، نويسنده , , Piroska Lakatos، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
11
From page
143
To page
153
Abstract
Let T be a finite tree and dT the maximal (branching) degree of its vertices. Let ρT be the spectral radius of a Coxeter transformation defined by T. ThenimageρT<4dT−6.This is a substantial improvement of an existing quadratic bound dT2−2. Furthermore, image for dT>5. The upper bound is derived from an upper bound for the spectral radius of the adjacency matrix of T. In fact, our method can be used to establish a more efficient upper bound for the spectral radii of Coxeter transformations defined by particular graphs, as well as to establish a general upper bound in the case of arbitrary valued trees replacing the degree dT by a valued degree image.
Keywords
Coxeter transformation , Spectral radius , Coxeter polynomial , Generalized Cartan matrix , Valued tree
Journal title
Linear Algebra and its Applications
Serial Year
2003
Journal title
Linear Algebra and its Applications
Record number
823886
Link To Document