| 变换图的正则性和谱半径 |
| |
| 引用本文： | 林祺,束金龙.变换图的正则性和谱半径[J].运筹学学报,2007,11(1):102-110. |
| |
| 作者姓名： | 林祺 束金龙 |
| |
| 作者单位： | 华东师范大学数学系,上海,200062 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划);国家自然科学基金;上海市自然科学基金 |
| |
| 摘 要： | 在前人对八种变换图研究的基础上,探讨了变换后满足正则性的原图的性质,得到了如下结果:G~( )及G~(---)是正则图当且仅当G是正则图;G~( -)和G~(-- )为正则图的充要条件是G为C_n、K_(2,n-2)或K_4;G~( - )和G~(- -)是正则图当且仅当G为C_5、K_7、K_2、K_(3,3)或G_0;G~(- )和G~( --)是正则的当且仅当G是(n-1)/2-正则图．同时还讨论了变换图的谱半径上界,并对这些上界进行了估计．
|
| 关 键 词： | 运筹学 变换图 谱半径 半正则二部图 |
| 修稿时间： | 2006-05-10 |
Regularity and Spectral Radius of Transformation Graphs |
| |
| Lin Qi,Shu Jinlong.Regularity and Spectral Radius of Transformation Graphs[J].OR Transactions,2007,11(1):102-110. |
| |
| Authors: | Lin Qi Shu Jinlong |
| |
| Institution: | Department of Mathematics, East China Normal University, Shanghai200062, China. |
| |
| Abstract: | |
| |
| Keywords: | Operations research transformation graphs spectral radius semi-regular bipartite graphs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
