|
|||||
|
|
| 最好可能的森谱界 | |
| 引用本文： | 陈建生.最好可能的森谱界[J].华中理工大学学报,1997,25(1):99-101. |
| 作者姓名： | 陈建生 |
| 作者单位： | 数学系 |
| 摘 要： | 证明了森或树的任一正特征值λｑ－ｉ（ｉ＝ｑ－１，ｑ－２，…，０）满足λｑ－ｉ≥２ｃｏｓ「ｔｉπ／（２ｔｉ＋１）」（ｔｉ＝「「２ｑ／（ｉ＋１）」／２」，并指出这个下界对于边独立的数为ｑ的森或者顶点数为ｎ、边独立数为ｑ的森是最好可能的；对边边独立的数为ｑ的树或者顶点数为ｎ、边独立数为ｑ的树当ｉ＝ｑ－２，ｑ－３，…，ｑ－「（ｑ＋１／２」或当ｉ＝ｑ－「（ｑ＋１）／２」－１，ｑ－「（ｑ＋１）／２」－２，…， |
| 关 键 词： | 图谱 森 界 简单图 树 最大对集 |
| 本文献已被 维普 等数据库收录！ | |