| 无K5-图子式的图的谱半径 |
| |
| 引用本文： | 施劲松.无K5-图子式的图的谱半径[J].华东理工大学学报(自然科学版),2004,30(2):239-240. |
| |
| 作者姓名： | 施劲松 |
| |
| 作者单位： | 华东理工大学数学系,上海,200237 |
| |
| 摘 要： | G是一个无K5-图子式且边数为m的简单图，ρ(G)是图G的谱半径。利用图的圆色数，得出一个关于ρ(G)的上界：ρ(G)≤（3m/2)的平方根。
|
| 关 键 词： | 谱半径 图子式 上界 圆色数 |
| 文章编号： | 1006-3080(2004)02-0239-02 |
| 修稿时间： | 2003年4月7日 |
On the Spectral Radius of K5-minor Free Graphs |
| |
| SHI Jin-song.On the Spectral Radius of K5-minor Free Graphs[J].Journal of East China University of Science and Technology,2004,30(2):239-240. |
| |
| Authors: | SHI Jin-song |
| |
| Abstract: | |
| |
| Keywords: | spectral radius minor upper bound circular chromatic number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
