Geodesic
The number of rooted forests in circulant graphs
Ars mathematica contemporanea, Volume 22 (2022) no. 4, article no. 10, 12 p.

See the original article notice from the Ars Mathematica Contemporanea website source

In this paper, we develop a new method to produce explicit formulas for the number fG(n) of rooted spanning forests in the circulant graphs G = Cn(s1,s2,…,sk) and G = C2n(s1,s2,…,sk,n). These formulas are expressed through Chebyshev polynomials. We prove that in both cases the number of rooted spanning forests can be represented in the form fG(n) = p a(n)2, where a(n) is an integer sequence and p is a certain natural number depending on the parity of n. Finally, we find an asymptotic formula for fG(n) through the Mahler measure of the associated Laurent polynomial P(z) = 2k + 1−∑i = 1k(zsi+z−si).
DOI: 10.26493/1855-3974.2029.01d
Keywords: rooted tree, spanning forest, circulant graph, Laplacian matrix, Chebyshev polynomial, Mahler measure 
Lilya A. Grunwald; Ilya Mednykh. The number of rooted forests in circulant graphs. Ars mathematica contemporanea, Volume 22 (2022) no. 4, article  no. 10, 12 p.. doi: 10.26493/1855-3974.2029.01d
@article{10_26493_1855_3974_2029_01d,
     author = {Lilya A. Grunwald and Ilya Mednykh},
     title = {
		{The} number of rooted forests in circulant graphs
	},
     journal = {Ars mathematica contemporanea},
     eid = {10},
     year = {2022},
     volume = {22},
     number = {4},
     doi = {10.26493/1855-3974.2029.01d},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2029.01d/}
}
TY  - JOUR
AU  - Lilya A. Grunwald
AU  - Ilya Mednykh
TI  - The number of rooted forests in circulant graphs
	
JO  - Ars mathematica contemporanea
PY  - 2022
VL  - 22
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2029.01d/
DO  - 10.26493/1855-3974.2029.01d
LA  - en
ID  - 10_26493_1855_3974_2029_01d
ER  - 
%0 Journal Article
%A Lilya A. Grunwald
%A Ilya Mednykh
%T The number of rooted forests in circulant graphs
	
%J Ars mathematica contemporanea
%] 10
%D 2022
%V 22
%N 4
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2029.01d/
%R 10.26493/1855-3974.2029.01d
%G en
%F 10_26493_1855_3974_2029_01d

Cited by Sources: