{"id":"arxiv/2601.12899","url":"https://arxiv.org/abs/2601.12899","tags":["math.CO","math.SP"],"score":0,"title":"On the number of spanning trees of bicirculant graphs","domain":"math.CO","source":"arxiv","authors":["Jing Yang","Fangming Xian"],"reviews":0,"subject":"math.CO","summary":"A bi-Cayley graph over a cyclic group $\\mathbb{Z}_n$ is called a bicirculant graph. Let $Γ=BC(\\mathbb{Z}_n; R,T,S)$ be a bicirculant graph with $R=R^{-1}\\subseteq \\mathbb{Z}_n\\setminus \\{0\\}$ and $T=T^{-1}\\subseteq \\mathbb{Z}_n\\setminus \\{0\\}$ and $S\\subseteq \\mathbb{Z}_n$. In this paper, using Chebyshev polynomials, we obtain a closed formula for the number of spanning trees of bicirculant graph $Γ$, investigate some arithmetic properties of the number of spanning trees of $Γ$, and find its asymptotic behaviour as $n$ tends infinity. In addition, we show that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-19","reactions":{}}