| 图的补图谱半径和泛圈性 |
| |
| 引用本文： | 朱五华,倪贝贝,孙亮.图的补图谱半径和泛圈性[J].黄山学院学报,2012(3):8-9. |
| |
| 作者姓名： | 朱五华 倪贝贝 孙亮 |
| |
| 作者单位： | 安庆师范学院数学与计算科学学院 |
| |
| 摘 要： | 设G=(V,E)是一个n阶简单图,若对于每一个k(3燮k燮n),G都含有长度为k的圈Ck,则称G为泛圈图。利用图的闭包理论研究图的补图谱半径的界,讨论了泛圈图存在的一个谱条件。
|
| 关 键 词： | 补图 谱半径 闭包 Hamilton圈 泛圈图 |
Spectral Radius of Complement Graphs and Pancyclism of Graphs |
| |
| Institution: | Zhu Wuhua,Ni Beibei,Sun Hang(School of Mathematics and Computational Science,Anqing Teachers’ College,Anqing246133,China) |
| |
| Abstract: | Let be a simple graph of order,is called pancyclic graph if it contains a cycle of length for all.In this paper we discuss the existence of some spectral conditions of pancyclic graph by using bounds of spectral radius with closure theory of the Complement of a graph. |
| |
| Keywords: | complement graph spectral radius closure Hamilton cycle Pancyclic graph |
| 本文献已被 CNKI 等数据库收录！ |
|
