Abstract
Let G be a graph and f be a continuous self-map on G. Using the Lefschetz zeta function of f, we provide a sufficient condition in order that f has positive topological entropy. Moreover, for some classes of graphs we improve this condition making it easier to check.