| 图的谱半径的一些下界 |
| |
| 引用本文： | 陈藏,;仓定帮.图的谱半径的一些下界[J].淮南工业学院学报,2009(2):73-75. |
| |
| 作者姓名： | 陈藏 ;仓定帮 |
| |
| 作者单位： | [1]华北科技学院教务处,北京101601; [2]华北科技学院基础部．北京101601,北京101601; |
| |
| 摘 要： | 利用矩阵的相似变换,研究了简单连通图的谱半径的可达下界,得到一个新的下界ρ（G）≥δ1＋t-s＋√（s＋t-δ1）2＋4s（δ2-t）/2,等号成立当且仅当G=~G1 G2,其中G1为n-i阶（δ1-s）-正则图,G2为i阶t-正则图。
|
| 关 键 词： | 谱半径 邻接矩阵 相似矩阵 特征值 |
Some Lower Bounds on the Spectral Radius of Graphs |
| |
| Affiliation: | CHEN Cang,CANG Ding-bang (1. Academic Affairs Office,Northen China Institute of Science and Technology, Beijing 101601, China; 2. Department of Foundational Courses, Northen China Institute of Science and Technology, Beijing 101601, China) |
| |
| Abstract: | By similar transformation of adjacent matrix, sharp lower bound of simple connective graphs spectral radius was studied. The new lower bound was gained as ρ（G）≥δ1＋t-s＋√（s＋t-δ1）2＋4s（δ2-t）/2,, which is true for equality and only when G=~G1 G2 where G1 is a （δ1-s）-regular graph of （n-i） power,G2 is a t-regular graph of power. |
| |
| Keywords: | spectral radius adjacency matrix similar matrix eigenvalue |
| 本文献已被 维普 等数据库收录！ |
|
