首页 | 官方网站   微博 | 高级检索  
     

最好可能的森谱界
引用本文:陈建生.最好可能的森谱界[J].华中科技大学学报(自然科学版),1997(Z1).
作者姓名:陈建生
作者单位:Chen Jiansheng Dept. of Math.,HUST,Wuhan 430074,China.
摘    要:证明了森或树的任一正特征值λq-i(i=q-1,q-2,…,0)满足λq-i≥2cos[tiπ/(2ti+1)](ti=[[2q/(i+1)]/2]),并指出这个下界对于边独立数为q的森或者顶点数为n、边独立数为q的森是最好可能的;对于边独立数为q的树或者顶点数为n、边独立数为q的树当i=q-2,q-3,…,q-[(q+1)/2]或当i=q-[(q+1)/2]-1,q-[(q+1)/2]-2,…,1(q0(modi+1))时,这个下界是最好可能的

关 键 词:图谱    

The Best Possible Bound on Forest Spectra
Chen Jiansheng Dept. of Math.,HUST,Wuhan ,China..The Best Possible Bound on Forest Spectra[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,1997(Z1).
Authors:Chen Jiansheng Dept of Math  HUST  Wuhan  China
Affiliation:Chen Jiansheng Dept. of Math.,HUST,Wuhan 430074,China.
Abstract:
Keywords:graph spectrum  forest  bound
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号