图的广义韧度与 Q-指标
组合数学
2025-10-14 v1
摘要
设 为一个图。我们分别用 、 和 表示 的连通分量数、独立数以及无符号拉普拉斯谱半径(简称 -指标)。图 的韧度定义为:当 时,;当 时,。Chen、Gu 与 Lin [Generalized toughness and spectral radius of graphs, Discrete Math. 349 (2026) 114776] 推广了这一概念,将图 的 -韧度 定义为:若 ,则 ;若 ,则 。若 ,则称 是 -韧的。本文分别给出了图成为 -韧和 -韧的 -指标条件。
引用
@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