Mathematics (May 2022)
Sufficient Conditions for a Graph to Be <i>ℓ</i>-Connected, <i>ℓ</i>-Deficient, <i>ℓ</i>-Hamiltonian and <i>ℓ</i><sup>−</sup>-Independent in Terms of the Forgotten Topological Index
Abstract
The forgotten topological index of a (molecule) graph is the sum of cubes of all its vertex degrees, which plays a significant role in measuring the branching of the carbon atom skeleton. It is meaningful and difficult to explore sufficient conditions for a given graph keeping certain properties in graph theory. In this paper, we mainly explore sufficient conditions in terms of the forgotten topological index for a graph to be ℓ-connected, ℓ-deficient, ℓ-Hamiltonian and ℓ−-independent, respectively. The conditions cannot be dropped.
Keywords