학술
기타
Sufficient conditions for Hamiltonianity in terms of the Zeroth-order General Randi\'c Index
arXiv Math
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.Abstract
For a (molecular) graph $G$ and any real number $\alpha\ne 0$ , the zero-order general Randić index , denote by $^0R_\alpha$, is defined by the following equation: \begin{align*}
{^0R_\alpha} (G) =\sum_{v\in G}d_G (v) ^{\alpha} (\alpha \in \mathbb{R}-\left\{0\right\}) . \end{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.
이 뉴스, 어떠셨어요?
탭 한 번으로 반응 · 로그인 불필요
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.