For direction of arrival (DOA) estimation based on graph signal processing (GSP), it has been assumed that there is a phase shift between adjacent snapshots of the received signals. However, this assumption does not hold for narrowband signals and thus affects the performance of the corresponding algorithms. To improve the performance, a new GSP-based DOA estimation method is proposed. By building a periodic directed graph based on a graph shift operator and computing the spectrum using the Kronecker product, the relationship between the input narrowband signals and the graph adjacency matrix of different direction coefficients is constructed. Simulation results show that this method performs better than existing algorithms based on GSP.