{"id":"arxiv/2607.29321","url":"https://arxiv.org/abs/2607.29321","tags":["math.CO"],"score":0,"title":"Chebyshev Recurrence Structures for Reduced Spectral Functions of Cyclic Circulant Graphs","domain":"math.CO","source":"arxiv","authors":["Shunya Tamura"],"reviews":0,"subject":"math.CO","summary":"Let $S$ be a nonempty finite set of positive integers, let $q=\\max S$, and let $B_n(S)$, $n>2q$, be the normalized product sequence associated with the Chebyshev-type polynomial of the cyclic circulant graph $G_n(S)$. When $G_n(S)$ is connected, $B_n(S)$ is both the normalized spanning-tree number and a normalized special value of the \\emph{reduced spectral function}, a determinant-type function constructed from the non-trivial adjacency spectrum. Chebyshev root representations and the existence of linear recurrences for fixed-step circulant spanning-tree sequences are known. Starting from…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-31","reactions":{}}