The toughness of graph , denoted by , is for every vertex cut of and the number of components of is denoted by . Bondy in 1973, suggested the ``metaconjecture" that almost any nontrivial condition on a graph which implies that the graph is Hamiltonian also implies that the graph is pancyclic. Recently, Benediktovich [Discrete Applied Mathematics. 365 (2025) 130–137] confirmed the Bondy’s metaconjecture for -tough graphs in the case when in terms of the size, the spectral radius and the signless Laplacian spectral radius of the graph. In this paper, we will confirm the Bondy’s metaconjecture for -tough graphs in the case when in terms of the size, the spectral radius, the signless Laplacian spectral radius, the distance spectral radius and the distance signless Laplacian spectral radius of graphs.

生成讲解博客的中文版本

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