Adjacency-degree algebras and spectral determination of graphs

Zhipeng Lu, Pengxiang Li

Let $G$ be a graph with adjacency matrix $A$ and degree matrix $D$. Applying $A$ and $D$ repeatedly to the all-ones vector produces a space $M_G$ of functions on the vertices, and…