English

The number of rooted spanning forests of bicirculant graphs

Combinatorics 2025-12-23 v1 Algebraic Geometry

Abstract

A bi-Cayley graph over the cyclic group (Zn,+)(\mathbb{Z}_n, +) is called a bicirculant graph. Let Γ=BC(Zn;R,T,S)\Gamma=BC(\mathbb{Z}_n; R,T,S) be a bicirculant graph with R=RZn{0}R=-R\subseteq \mathbb{Z}_n\setminus \{0\} and T=TZn{0}T={-}T\subseteq \mathbb{Z}_n\setminus \{0\} and SZnS\subseteq \mathbb{Z}_n. In this paper, using Chebyshev polynomials, we obtain a closed formula for the number of rooted spanning forests of Γ\Gamma. Moreover, we investigate some arithmetic properties of the number of rooted spanning forests of Γ\Gamma, and find its asymptotic behaviour as nn tends infinity.

Keywords

Cite

@article{arxiv.2512.19256,
  title  = {The number of rooted spanning forests of bicirculant graphs},
  author = {Jing Yang and Lihua Feng and Rongrong Lu and Tingzeng Wu},
  journal= {arXiv preprint arXiv:2512.19256},
  year   = {2025}
}

Comments

15 pages