Generalized toughness and Q-index in a graph
Abstract
Let G be a graph. We denote by c(G), α(G) and q(G) the number of components, the independence number and the signless Laplacian spectral radius (Q-index for short) of G, respectively. The toughness of G is defined by t(G)=\|S|c(G-S):S⊂eq V(G), c(G-S)≥2\ for G≠ Kn and t(G)=+∞ for G=Kn. Chen, Gu and Lin [Generalized toughness and spectral radius of graphs, Discrete Math. 349 (2026) 114776] generalized this notion and defined the l-toughness tl(G) of a graph G as tl(G)=\|S|c(G-S):S⊂ V(G), c(G-S)≥ l\ if 2≤ l≤α(G), and tl(G)=+∞ if l>α(G). If tl(G)≥ t, then G is said to be (t,l)-tough. In this paper, we put forward Q-index conditions for a graph to be (b,l)-tough and (1b,l)-tough, respectively.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.