{"id":"arxiv/2601.01542","url":"https://arxiv.org/abs/2601.01542","tags":["math.CO"],"score":0,"title":"A general formula for walk determinants of rooted products with applications to DGS-graph constructions","domain":"math.CO","source":"arxiv","authors":["Wei Wang","Jie Shen","Lihuan Mao"],"reviews":0,"subject":"math.CO","summary":"For an $n$-vertex graph $G$, and a rooted graph $H^{(v)}$ with $v$ as the root, the rooted product graph $G\\circ H^{(v)}$ is obtained from $G$ and $n$ copies of $H$ by identifying the root of the $i$th copy of $H$ with the $i$th vertex of $G$ for each $i$. As a refinement of the controllability criterion of $G\\circ H^{(v)}$ obtained recently by Shan and Liu (2025), we obtain an explicit formula for the determinant of the walk matrix of $G\\circ H^{(v)}$. Furthermore, for an important family of graphs $\\mathcal{F}$ that are determined by their generalized spectrum (DGS), we introduce the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-04","reactions":{}}