We prove that if ΓΓ is a connected graph with minimum degree δδ and Laplacian eigenvalues 0=μ1<μ2⩽⋯⩽μn0=μ1<μ2⩽⋯⩽μn, then the toughness of ΓΓ is bounded below by μ2/(μn−δ)μ2/(μn−δ).
生成讲解博客的中文版本
生成AI智能校验的中文版本