Ignoring other pieces, each of the chess pieces have a fixed set of legal moves from a given square (with some exceptions: pawns can capture en passant and promote, and there is also castling). These can be represented as graphs (in the sense of graph theory).
For example, the following image ("borrowed" from Wikipedia) represents the legal moves by a knight:
$-matrix by taking its adjacency matrix.