The second largest eigenvalue of a tree |
| |
Authors: | A Neumaier |
| |
Institution: | Institut für Angewandte Mathematik Universität Freiburg, West Germany |
| |
Abstract: | Denote by λ2(T) the second largest eigenvalue of a tree T. An easy algorithm is given to decide whether λ2(T)?λ for a given number λ, and a structure theorem for trees withλ2(T)?λ is proved. Also, it is shown that a tree T with n vertices has ; this bound is best possible for odd n. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|