加载中…
Let be a graph with minimum degree . The spectral radius of , denoted by , is the largest eigenvalue of the adjacency matrix of . In this note we mainly prove the following two results. (1) Let be a graph on vertices with . If , then contains a Hamilton path unless $G\in{K_1\vee (K_{n-3}+2K_1),K_2\vee 4K_1,K_1\vee (K_{1,3}+K_1)}Gn\geq 14\delta \geq 2\rho(G)\geq \rho(K_2\vee (K_{n-4}+2K_1))G$ contains a Hamilton cycle unless . As corollaries of our first result, two previous theorems due to Fiedler and Nikiforov and Lu et al. are obtained, respectively. Our second result refines another previous theorem of Fiedler and Nikiforov.

生成讲解博客的中文版本

生成AI智能校验的中文版本