Related Experiment Video
Updated: Aug 23, 2025

One Dimensional Turing-Like Handshake Test for Motor Intelligence
Published on: December 15, 2010
Some sufficient conditions on hamilton graphs with toughness
Gaixiang Cai1, Tao Yu1, Huan Xu2
1School of Mathematics and Physics, Anqing Normal University, Anqing, China.
Abstract:
Let G be a graph, and the number of components of G is denoted by c(G). Let t be a positive real number. A connected graph G is t-tough if tc(G - S) ≤ |S| for every vertex cut S of V(G). The toughness of G is the largest value of t for which G is t-tough, denoted by τ(G). We call a graph G Hamiltonian if it has a cycle that contains all vertices of G. Chvátal and other scholars investigate the relationship between toughness conditions and the existence of cyclic structures. In this paper, we establish some sufficient conditions that a graph with toughness is Hamiltonian based on the number of edges, spectral radius, and signless Laplacian spectral radius of the graph. MR subject classifications: 05C50, 15A18.
Related Concept Videos
Routh-Hurwitz Criterion I
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
Routh-Hurwitz Criterion II
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
Torsion of Noncircular Members
Toughness and Hardness of Aggregate
Norton's Theorem

