{"id":"arxiv/2607.16737","url":"https://arxiv.org/abs/2607.16737","tags":["math.CO"],"score":0,"title":"Degree-similar Unicyclic Graphs are Isomorphic","domain":"math.CO","source":"arxiv","authors":["Yi-Liu Zhang","Yi-Zheng Fan"],"reviews":0,"subject":"math.CO","summary":"Two graphs are degree-similar if their adjacency matrices and degree matrices are simultaneously similar. Godsil and Sun asked whether non-isomorphic degree-similar unicyclic graphs exist. We prove that they do not exist. Every graph degree-similar to a unicyclic graph is isomorphic to it. The proof uses a symbolic leaf-peeling algorithm to recover the rooted trees attached to the unique cycle, and a rigidity lemma for colored cycles to identify automorphisms of the cycle.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-18","reactions":{}}