|
|||||
|
|
| 无K4—图子式的图的谱半径 | |
| 引用本文： | 施劲松,洪渊.无K4—图子式的图的谱半径[J].运筹学学报,2001,5(1):28-32. |
| 作者姓名： | 施劲松 洪渊 |
| 作者单位： | 1. 华东理工大学数学系, 2. 华东师范大学数学系, |
| 基金项目： | This research is supported by NSFC (No. 19761029). |
| 摘 要： | G是一个无K4－图子式、顶点数为n的简单图，ρ（G)是图G的谱半径。本文得出一个关于ρ（G）的上解界。ρ（G）≤1/2 √2n-15/4。等式成立当且仅当G≌K2倒△（n-2)K1，其中G1倒△G2是由G1∪G2组成，并且G1中的第一个点和G2中的每一个点之间都有一定边相连：（n-2)K1表示（n-2)个孤立点的集合。 |
| 关 键 词： | 谱半径 图子式 上界 图 简单图 上确界 孤立点集 |
| 修稿时间： | 1999年9月20日 |
On the Spectral Radius of Graphs without K4-minors |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |