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

最好可能的森谱界
引用本文:陈建生. 最好可能的森谱界[J]. 华中科技大学学报(自然科学版), 1997, 0(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, 0(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号