首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 λ2(T)?lsqb(n?3)2rsqb12; this bound is best possible for odd n.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号