科研速览 · Science Skim继续刷下去 · Keep skimming →
◇ Springer Link (Chiba Institute of Technology)2026-07-31· Spectral radius

Toughness and distance spectral radius in graphs

Li Pei-Shan, Hongzhang Chen, Shou-Jun Xu

原始摘要(英文原文)· Original abstract
Let G be a connected graph with vertex set V(G). A variation τ(G) of toughness of G, proposed by Enomoto in 1988, is defined as $ \tau(G) = \min_{S \subset V(G)} \left\{ \frac{|S|}{c(G - S) - 1} : c(G - S) > 1 \right\}, $ where c(G−S) is the number of components of G−S for a subset S of V(G). For a positive real number τ, G is called τ-tough if τ(G)≥τ Chen et al. [Discrete Math. 347 (2024) 114191] gave sufficient spectral radius conditions for a graph G to be τ-tough, where the spectral radius is the maximum eigenvalue of the adjacent matrix of G and τ or 1/τ is a positive integer. Analogously, in this paper, we investigate the case of the distance spectral radius of G and present three tight distance spectral radius conditions, respectively, and analyze the extreme cases, which are similar to Chen et al.’s results.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

Toughness and distance spectral radius in graphs — 科研速览 Science Skim