本文,我们利用补图的邻接矩阵的谱半径给出原图含有哈密尔顿路,哈密尔顿圈,以及原图是哈密尔顿-连通图的一些谱条件。
In this paper we establish some spectral conditions for a graph having Hamiltonian paths or Hamiltonian cycles,or being Hamilton-connected in terms of the spectral radius of the adjacency matrix of the complement of the graph.