图的补图谱半径和泛圈性

Spectral Radius of Complement Graphs and Pancyclism of Graphs

设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.