English

Toughness and distance spectral radius in graphs involving minimum degree

Combinatorics 2023-11-22 v1

Abstract

The toughness τ(G)=min{Sc(GS):S \mboxisacutsetofverticesin G}\tau(G)=\mathrm{min}\{\frac{|S|}{c(G-S)}: S~\mbox{is a cut set of vertices in}~G\} for GKn.G\ncong K_n. The concept of toughness initially proposed by Chvaˊ\mathrm{\acute{a}}tal in 1973, which serves as a simple way to measure how tightly various pieces of a graph hold together. A graph GG is called tt-tough if τ(G)t.\tau(G)\geq 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 δ\delta and tt-tough with t1t\geq 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 δ.\delta. Moreover, we also prove sufficient conditions with respect to the distance spectral radius for a graph to be tt-tough, where tt or 1t\frac{1}{t} 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}
}