Graphs whose spectrum belongs to the interval $[-2,2]$ are called Smith graphs. The structure of a Smith graph with a given spectrum depends on a system of Diofantine linear algebraic equations. We establish several properties of this system and show how it can be simplified and effectively applied.