Menu
The energy of a graph is defined as the sum of the absolute values of the eigenvalues of its adjacency matrix. The first Zagreb index of a graph is defined as the sum of squares of the degrees of the vertices of the graph. The second Zagreb index of a graph is defined as the sum of products of the degrees of a pairs of the adjacent vertices of the graph. In this paper, we establish some sufficient conditions for a nearly balanced bipartite graph with large minimum degree to be traceable in terms of the energy, the first Zagreb index and the second Zagreb index of the quasi-complement of the graph, respectively.