{"id":"arxiv/2607.21494","url":"https://arxiv.org/abs/2607.21494","tags":["math.CO","math.SP"],"score":0,"title":"Adjacency-degree algebras and spectral determination of graphs","domain":"math.CO","source":"arxiv","authors":["Zhipeng Lu","Pengxiang Li"],"reviews":0,"subject":"math.CO","summary":"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 theorem. Let $\\mathcal A(G)=\\langle I,A_G,D_G\\rangle$ and let $M_G=\\mathcal A(G)\\mathbf1$ be the cyclic module generated by the all-ones vector. For connected graphs the ideal $\\mathcal A(G)J\\mathcal A(G)$, where $J=\\mathbf1\\mathbf1^T$, acts on $M_G$ as the full endomorphism algebra. We show that every forest satisfies $M_G=U_G$, the automorphism-orbit module, and that the induced algebra on the orbit quotient of a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-23","reactions":{}}