中文

涉及最小度的图中韧度与距离谱半径

组合数学 2023-11-22 v1

摘要

对于 GKnG\ncong K_n,图 GG 的韧度定义为 τ(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\}。韧度概念最初由 Chvaˊ\mathrm{\acute{a}}tal 于 1973 年提出,它作为一种简单方式来度量图各部分结合得有多紧密。若 τ(G)t\tau(G)\geq t,则称图 GGtt-韧图。研究韧度与图特征值之间的关系非常有趣。Fan、Lin 和 Lu [European J. Combin. 110 (2023) 103701] 分别给出了基于谱半径的充分条件,使图在最小度 δ\delta 下为 1-韧图,以及使图对整数 t1t\geq 1tt-韧图。通过使用一些典型的距离谱技术与结构分析,我们在本文中给出了基于距离谱半径的充分条件,以保证图在最小度 δ\delta 下为 1-韧图。此外,我们还证明了关于距离谱半径的充分条件,使图对 tt1t\frac{1}{t} 为正整数的情形为 tt-韧图。

关键词

引用

@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}
}