English

Generalized toughness and Q-index in a graph

Combinatorics 2025-10-14 v1

Abstract

Let GG be a graph. We denote by c(G)c(G), α(G)\alpha(G) and q(G)q(G) the number of components, the independence number and the signless Laplacian spectral radius (QQ-index for short) of GG, respectively. The toughness of GG is defined by 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\} for GKnG\neq K_n and t(G)=+t(G)=+\infty for G=KnG=K_n. Chen, Gu and Lin [Generalized toughness and spectral radius of graphs, Discrete Math. 349 (2026) 114776] generalized this notion and defined the ll-toughness tl(G)t_l(G) of a graph GG as 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\} if 2lα(G)2\leq l\leq\alpha(G), and tl(G)=+t_l(G)=+\infty if l>α(G)l>\alpha(G). If tl(G)tt_l(G)\geq t, then GG is said to be (t,l)(t,l)-tough. In this paper, we put forward QQ-index conditions for a graph to be (b,l)(b,l)-tough and (1b,l)(\frac{1}{b},l)-tough, respectively.

Keywords

Cite

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

Comments

11 pages

R2 v1 2026-07-01T06:32:01.691Z