| 非正则k-连通图的谱半径 |
| |
| 引用本文： | 贾会才,王志伟.非正则k-连通图的谱半径[J].河南纺织高等专科学校学报,2010(1):58-59. |
| |
| 作者姓名： | 贾会才 王志伟 |
| |
| 作者单位： | 河南工程学院数理科学系,河南郑州451191 |
| |
| 基金项目： | 河南工程学院青年基金项目（Y09050）. |
| |
| 摘 要： | 一个图G被说成是k-连通的，如果它的点连通度大于等于k-对正则k-连通图，谱半径等于最大度，而对非正则k-连通图，其谱半径严格小于最大度，研究此时最大度与谱半径差值的下界是图谱理论中一个很有意义的问题．通过研究图的结构，利用著名的柯西一施瓦兹不等式，给出了上述差值的一个精确的下界．
|
| 关 键 词： | 谱半径 最大度 k-连通图 非正则图 |
The Spectral Radius of Non-regular k -connected Graph |
| |
| JIA Huicai,WANG Zhiwei.The Spectral Radius of Non-regular k -connected Graph[J].Journal of Henan Textile College,2010(1):58-59. |
| |
| Authors: | JIA Huicai WANG Zhiwei |
| |
| Affiliation: | (Departmem of Mathematical and Physical Sciences ,Henan Institute of Engineering ,Zhengzhou 451191, China) |
| |
| Abstract: | For a regular k -connected graph G ,p （G） = A , but for non-regular k -connected graph G ,p （G） 〈 A , hence the investigation on the lower bound of the difference A-p（G） is a very interesting topic in spectra graph theory. This paper investigates the structure of graph and provides a lower bound of A-p（G） by using the Cauthy-Sehwarz Inequality. |
| |
| Keywords: | spectral radius maximal degree k -connected graph non-regular graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
