| 图的谱半径的下界 |
| |
| 引用本文： | 苏晓艳.图的谱半径的下界[J].青海师专学报,2008,28(5). |
| |
| 作者姓名： | 苏晓艳 |
| |
| 作者单位： | 青海民族学院数学系,青海西宁810007 |
| |
| 摘 要： | 设G=（V，E）是n阶简单图，di是图G的顶点vi（i=1，2，……，n）的度且d1≥d2≥…≥dn，Ni是图G的顶点vi的一个邻集，λ1是图G的邻接谱半径．本文证明了λ1≥√d1，等号成立当且仅当图G同构于K1，n-1。最后证明了当v1v2≠E时，λ1≥√d2＋｜N1∩N2；当v1v2∈E时，λ1≥√d2-1＋｜N1∩N2｜.
|
| 关 键 词： | 图的特征值 谱半径 下界 |
A Lower Bound on Spectral Radius of Grap |
| |
| SU Xiao-yan.A Lower Bound on Spectral Radius of Grap[J].Journal of Qinghai Junior Teachers' College,2008,28(5). |
| |
| Authors: | SU Xiao-yan |
| |
| Institution: | SU Xiao-yan (Department of Mathematics Qinghai Nationalities College,Xining Qinghai 810007,China) |
| |
| Abstract: | |
| |
| Keywords: | Eigenvalues of a graph Spectral radius Lower bound |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
