We consider a graph $G$ of size $d$ with adjacency matrix $A$, whose entries take value in $\{0,1\}$. We are interested in the number of a certain subgraph $S$ of size $k$ in $G$. For example, the subgraph $S$ consists of edges $(1,2),(2,3),(3,4),(4,2)$ up to relabeling of the $k = 4$ vertices $1,2,3,4$. 

Question: Is the following claim true? 

Let $s$ denote the number of subgraphs $S$ in $G$. It holds that 
$$
s = \sum_{i = 1}^k\langle \Theta^{(i)}, A^i \rangle,
$$
where $\Theta^{(i)} \in R^{d\times d}$ is the coefficient of the $i$-th order polynomial of the adjacency matrix $A$, and $k$ is the size of the subgraph of interest.