The First Zagreb Index Conditions for Some Hamiltonian Properties of Graphs

Abstract

Let $G=(V,E)$ be a graph. The first Zagreb index of a graph $G$ is defined as ${\sum }_{u\in V}{d}^2(u)$, where $d(u)$ is the degree of vertex $u$ in $G$. Using the Pólya-Szegő inequality, we in this paper present the first Zagreb index conditions for some Hamiltonian properties of a graph and an upper bound for the first Zagreb index of a graph.