Adjacency-degree algebras and spectral determination of graphs

Zhipeng Lu, Pengxiang Li

McKay proved that the spectra of all polynomial functions of the adjacency matrix $A$ and the diagonal degree matrix $D$ determine a tree. We prove a principal version of this theo…