Toughness and distance spectral radius in graphs involving minimum degree
Abstract
The toughness for The concept of toughness initially proposed by Chvtal in 1973, which serves as a simple way to measure how tightly various pieces of a graph hold together. A graph is called -tough if 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 -tough with 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 -tough, where or is a positive integer.
Keywords
Cite
@article{arxiv.2311.12335,
title = {Toughness and distance spectral radius in graphs involving minimum degree},
author = {Jing Lou and Ruifang Liu and Jinlong Shu},
journal= {arXiv preprint arXiv:2311.12335},
year = {2023}
}