Let be the path with edges and be the characteristic polynomial of ; recall that = − where is the adjacency matrix of use properties of determinants of adjacency matrices to show that for ≥ 3, = − −1 − −2 it is acceptable to examine a generic adjacency matrix for a path and expand − along the first row