Title of article
On the largest eigenvalue of a tree with perfect matchings Original Research Article
Author/Authors
An Chang، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
19
From page
45
To page
63
Abstract
The set of trees with n vertices and the set of trees with perfect matchings are denoted by Fn and T2k, respectively. M. Hofmeister determined the first five maximum value of the largest eigenvalue of trees in Fn and gave the corresponding trees (Linear Algebra Appl. 260 (1997) 43–59). Focusing on the largest eigenvalue of trees in T2k, this paper will give the first seven maximum value of that of trees in T2k and their corresponding trees. In other words, an order of trees in T2k by their largest eigenvalues is extended to the seventh position.
Keywords
Tree , Perfect matching , Characteristic polynomial , Eigenvalue , Upper bound
Journal title
Discrete Mathematics
Serial Year
2003
Journal title
Discrete Mathematics
Record number
949202
Link To Document