中文

图的广义韧度与 Q-指标

组合数学 2025-10-14 v1

摘要

GG 为一个图。我们分别用 c(G)c(G)α(G)\alpha(G)q(G)q(G) 表示 GG 的连通分量数、独立数以及无符号拉普拉斯谱半径(简称 QQ-指标)。图 GG 的韧度定义为:当 GKnG\neq K_n 时,t(G)=min{Sc(GS):SV(G),c(GS)2}t(G)=\min\left\{\frac{|S|}{c(G-S)}:S\subseteq V(G), c(G-S)\geq2\right\};当 G=KnG=K_n 时,t(G)=+t(G)=+\infty。Chen、Gu 与 Lin [Generalized toughness and spectral radius of graphs, Discrete Math. 349 (2026) 114776] 推广了这一概念,将图 GGll-韧度 tl(G)t_l(G) 定义为:若 2lα(G)2\leq l\leq\alpha(G),则 tl(G)=min{Sc(GS):SV(G),c(GS)l}t_l(G)=\min\left\{\frac{|S|}{c(G-S)}:S\subset V(G), c(G-S)\geq l\right\};若 l>α(G)l>\alpha(G),则 tl(G)=+t_l(G)=+\infty。若 tl(G)tt_l(G)\geq t,则称 GG(t,l)(t,l)-韧的。本文分别给出了图成为 (b,l)(b,l)-韧和 (1b,l)(\frac{1}{b},l)-韧的 QQ-指标条件。

关键词

引用

@article{arxiv.2510.10498,
  title  = {Generalized toughness and Q-index in a graph},
  author = {Sizhong Zhou},
  journal= {arXiv preprint arXiv:2510.10498},
  year   = {2025}
}

备注

11 pages