泛圈图的一个谱充分条件

A Sufficient Condition on Spectral Radius for Pancyclic Graphs

从图G的补图谱半径角度研究图的泛圈性.利用图的补图谱半径的界,讨论泛圈图存在的谱条件,证明了n阶图G,如果μ(G)≤(n-3)^(1/2),则图G是泛圈图.

In this paper, some spectral conditions we studied pancyclic of a graph from the spectral radius of a graph G. for the existence of pancyclic graph by using bounds on spectral We discussed radius of the complement of a graph, and show that if G was a graph of order n withμ（G）≤（n-3）（1/2）, then G was a pancyclic graph.