| 无K_4-图子式的图的谱半径(英文) |
| |
| 引用本文： | 施劲松,洪渊.无K_4-图子式的图的谱半径(英文)[J].运筹学学报,2001(1). |
| |
| 作者姓名： | 施劲松 洪渊 |
| |
| 作者单位： | 华东理工大学数学系，华东师范大学数学系 上海，200237，上海，200062 |
| |
| 基金项目： | This research is supported by NSFC (No. 19761029). |
| |
| 摘 要： | Ｇ是一个无Ｋ４－图子式、顶点数为ｎ的简单图，ｐ（Ｇ）是图Ｇ的谱半径．本文得出一个关于ｐ（Ｇ）的上确界：等式成立当且仅当 Ｇ ≌Ｋ２ （ｎ－２）Ｋ１，其中 Ｇ１ Ｇ２是由 Ｇ１∪Ｇ２组成、并且Ｇ１中的第一个点和Ｇ２中的每一个点之间都有一条边相连：（ｎ－２）Ｋ１表示（ｎ－２）个孤立点的集合．
|
| 关 键 词： | 谱半径 图子式 上界 |
On the Spectral Radius of Graphs without K_4-minors |
| |
| JINSONG SHI.On the Spectral Radius of Graphs without K_4-minors[J].OR Transactions,2001(1). |
| |
| Authors: | JINSONG SHI |
| |
| Abstract: | |
| |
| Keywords: | Spectral Radius Minors Upper Bounds |
| 本文献已被 CNKI 等数据库收录！ |
