English

Toughness and A{\alpha}-spectral radius in graphs

Combinatorics 2026-03-24 v2

Abstract

Let α[0,1)\alpha\in[0,1), and let GG be a connected graph of order nn with nf(α)n\geq f(\alpha), where f(α)=6f(\alpha)=6 for α[0,23]\alpha\in[0,\frac{2}{3}] and f(α)=41αf(\alpha)=\frac{4}{1-\alpha} for α(23,1)\alpha\in(\frac{2}{3},1). A graph GG is said to be tt-tough if Stc(GS)|S|\geq tc(G-S) for each subset SS of V(G)V(G) with c(GS)2c(G-S)\geq2, where c(GS)c(G-S) is the number of connected components in GSG-S. The AαA_{\alpha}-spectral radius of GG is denoted by ρα(G)\rho_{\alpha}(G). In this paper, it is verified that GG is a 1-tough graph unless G=K1(Kn2K1)G=K_1\vee(K_{n-2}\cup K_1) if ρα(G)ρα(K1(Kn2K1))\rho_{\alpha}(G)\geq\rho_{\alpha}(K_1\vee(K_{n-2}\cup K_1)), where ρα(K1(Kn2K1))\rho_{\alpha}(K_1\vee(K_{n-2}\cup K_1)) equals the largest root of x3((α+1)n+α3)x2+(αn2+(α2α1)n2α+1)xα2n2+(3α2α+1)n4α2+5α3=0x^{3}-((\alpha+1)n+\alpha-3)x^{2}+(\alpha n^{2}+(\alpha^{2}-\alpha-1)n-2\alpha+1)x-\alpha^{2}n^{2}+(3\alpha^{2}-\alpha+1)n-4\alpha^{2}+5\alpha-3=0. Further, we present an AαA_{\alpha}-spectral radius condition for a graph to be a tt-tough graph.

Keywords

Cite

@article{arxiv.2402.17421,
  title  = {Toughness and A{\alpha}-spectral radius in graphs},
  author = {Sizhong Zhou and Yuli Zhang and Tao Zhang and Hongxia Liu},
  journal= {arXiv preprint arXiv:2402.17421},
  year   = {2026}
}

Comments

12 pages

R2 v1 2026-06-28T15:01:47.911Z