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


On multiple eigenvalues of trees
Authors:P. Rowlinson
Affiliation:Department of Computing Science and Mathematics, University of Stirling, Stirling FK9 4LA, Scotland, United Kingdom
Abstract:Let T be a tree of order n>6 with μ as a positive eigenvalue of multiplicity k. Star complements are used to show that (i) if k>n/3 then μ=1, (ii) if μ=1 then, without restriction on View the MathML source has k+1 pendant edges that form an induced matching. The results are used to identify the trees with a non-zero eigenvalue of maximum possible multiplicity.
Keywords:05C50
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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