Complexity of the circulant foliation over a graph
Combinatorics
2019-02-18 v1
Abstract
In the present paper, we investigate the complexity of infinite family of graphs obtained as a circulant foliation over a graph on vertices with fibers Each fiber of this foliation is the circulant graph on vertices with jumps This family includes the family of generalized Petersen graphs, -graphs, sandwiches of circulant graphs, discrete torus graphs and others. We obtain a closed formula for the number of spanning trees in in terms of Chebyshev polynomials, investigate some arithmetical properties of this function and find its asymptotics as
Keywords
Cite
@article{arxiv.1902.05681,
title = {Complexity of the circulant foliation over a graph},
author = {Young Soo Kwon and Alexander Mednykh and Ilya Mednykh},
journal= {arXiv preprint arXiv:1902.05681},
year = {2019}
}
Comments
14 pages