涉及最小度的图中韧度与距离谱半径
组合数学
2023-11-22 v1
摘要
对于 ,图 的韧度定义为 。韧度概念最初由 Chvtal 于 1973 年提出,它作为一种简单方式来度量图各部分结合得有多紧密。若 ,则称图 为 -韧图。研究韧度与图特征值之间的关系非常有趣。Fan、Lin 和 Lu [European J. Combin. 110 (2023) 103701] 分别给出了基于谱半径的充分条件,使图在最小度 下为 1-韧图,以及使图对整数 为 -韧图。通过使用一些典型的距离谱技术与结构分析,我们在本文中给出了基于距离谱半径的充分条件,以保证图在最小度 下为 1-韧图。此外,我们还证明了关于距离谱半径的充分条件,使图对 或 为正整数的情形为 -韧图。
引用
@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}
}