Energy Conditions for Hamiltonian and Traceable Graphs

Authors : Rao Li

Pages : 33-35

Doi:10.32323/ujma.456605

View : 34 | Download : 8

Publication Date : 2019-03-20

Article Type : Research

Abstract :A graph is called Hamiltonian (resp. traceable) if the graph has a Hamiltonian cycle (resp. path), a cycle (resp. path) containing all the vertices of the graph. The energy of a graph is defined as the sum of the absolute values of the eigenvalues of the graph. In this note, we present new conditions based on energy for Hamiltonain and traceable graphs.
Keywords : Energy, Hamiltonian, Graph, Traceable