Toughness and distance spectral radius in graphs involving minimum degree
Abstract
The toughness τ(G)=min\|S|c(G-S): S~is a cut set of vertices in~G\ for G Kn. The concept of toughness initially proposed by Chvatal in 1973, which serves as a simple way to measure how tightly various pieces of a graph hold together. A graph G is called t-tough if τ(G)≥ t. It is very interesting to investigate the relations between toughness and eigenvalues of graphs. Fan, Lin and Lu [European J. Combin. 110 (2023) 103701] provided sufficient conditions in terms of the spectral radius for a graph to be 1-tough with minimum degree δ and t-tough with t≥ 1 being an integer, respectively. By using some typical distance spectral techniques and structural analysis, we in this paper present sufficient conditions based on the distance spectral radius to guarantee a graph to be 1-tough with minimum degree δ. Moreover, we also prove sufficient conditions with respect to the distance spectral radius for a graph to be t-tough, where t or 1t is a positive integer.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.