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 :
بازگشت