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


On the eigenvalues and spectral radius of starlike trees
Authors:Mohammad Reza Oboudi
Affiliation:1.Department of Mathematics, College of Sciences,Shiraz University,Shiraz,Iran;2.School of Mathematics, Institute for Research in Fundamental Sciences (IPM),Tehran,Iran
Abstract:Let (kge 1) and (n_1,ldots ,n_kge 1) be some integers. Let (S(n_1,ldots ,n_k)) be a tree T such that T has a vertex v of degree k and (T{setminus } v) is the disjoint union of the paths (P_{n_1},ldots ,P_{n_k}), that is (T{setminus } vcong P_{n_1}cup cdots cup P_{n_k}) so that every neighbor of v in T has degree one or two. The tree (S(n_1,ldots ,n_k)) is called starlike tree, a tree with exactly one vertex of degree greater than two, if (kge 3). In this paper we obtain the eigenvalues of starlike trees. We find some bounds for the largest eigenvalue (for the spectral radius) of starlike trees. In particular we prove that if (kge 4) and (n_1,ldots ,n_kge 2), then (frac{k-1}{sqrt{k-2}}, where (lambda _1(T)) is the largest eigenvalue of T. Finally we characterize all starlike trees that all of whose eigenvalues are in the interval ((-2,2)).
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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