  We explore the relationship between lattice field theory and graph theory,
placing special emphasis on the interplay between Dirac and scalar lattice
operators and matrices within the realm of spectral graph theory. Beyond
delving into fundamental concepts of spectral graph theory, such as adjacency
and Laplacian matrices, we introduce a novel matrix named as "anti-symmetrized
adjacency matrix", specifically tailored for cycle digraphs ($T^1$ lattice) and
simple directed paths ($B^1$ lattice). The nontrivial relation between graph
theory matrices and lattice operators shows that the graph Laplacian matrix
mirrors the lattice scalar operator and the Wilson term in lattice fermions,
while the anti-symmetrized adjacency matrix, along with its extensions to
higher dimensions, are equivalent to naive lattice Dirac operators. Building
upon these connections, we provide rigorous proofs for two key assertions: (i)
The count of zero-modes in a free lattice scalar operator coincides with the
zeroth Betti number of the underlying graph (lattice). (ii) The maximum count
of Dirac zero-modes in a free lattice fermion operator is equivalent to the
cumulative sum of all Betti numbers when the $D$-dimensional graph results from
a cartesian product of cycle digraphs ($T^1$ lattice) and simple directed paths
($B^1$ lattice).
