图的补图谱半径和泛圈性  

Spectral Radius of Complement Graphs and Pancyclism of Graphs

作　　者：朱五华[1] 倪贝贝[1] 孙亮[1] 

机构地区：[1]安庆师范学院数学与计算科学学院,安徽安庆246133

出　　处：《黄山学院学报》2012年第3期8-9,共2页Journal of Huangshan University

摘　　要：设G=(V,E)是一个n阶简单图,若对于每一个k(3燮k燮n),G都含有长度为k的圈Ck,则称G为泛圈图。利用图的闭包理论研究图的补图谱半径的界,讨论了泛圈图存在的一个谱条件。Letbe 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.

关 键 词：补图 谱半径 闭包 HAMILTON圈 泛圈图 

分 类 号：O157.5[理学—数学]