Classification of path-recursive graphs Original Research Article

We show that the graphs with path-recursive period are the graphs with maximal eigenvalue less than or equal to 2. This disproves a conjecture by Shi (Shi Ronghua, Linear Algebra and Appl. 236 (1996) 181–187).