Sufficient conditions for Hamiltonianity in terms of the Zeroth-order General Randi\'c Index
Abstract
For a (molecular) graph G and any real number α 0 , the zero-order general Randi\'c index , denote by 0Rα, is defined by the following equation: align* 0Rα (G) =Σv∈ GdG (v) α (α ∈ R-\0\) . align* In this paper, we use this index to give sufficient conditions for a graph G to satisfy the Hamiltonian (or k-Hamiltonian) property, and show that none of these conditions can be dropped. Finally we give similar results for the case when G is a balanced bipartite graph.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.