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 is called a bicirculant graph. Let be a bicirculant graph with and and . In this paper, using Chebyshev polynomials, we obtain a closed formula for the number of rooted spanning forests of . Moreover, we investigate some arithmetic properties of the number of rooted spanning forests of , and find its asymptotic behaviour as tends infinity.
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