activity
20172022
most citedThe number of rooted forests in circulant graphs

3 citations · 3 across the 4 of their papers we have counts for

collaborators

8 papers

math.CO2022

On Jacobian group of the -graph

Alexander Mednykh, Ilya Mednykh, Ivan Yudin

In the present paper we compute the Jacobian group of -graph The notion of -graph continues the list of families of -, - and -graphs well-known in t…

math.CO2021

On Jacobian group and complexity of the Y-graph

Y. S. Kwon, A. D. Mednykh, I. A. Mednykh

In the present paper we suggest a simple approach for counting Jacobian group of the -graph In the case the structure of the Jacobian group will…

math.CO20193 cited

The number of rooted forests in circulant graphs

L. A. Grunwald, I. A. Mednykh

In this paper, we develop a new method to produce explicit formulas for the number of rooted spanning forests in the circulant graphs and…

math.CO2019

Complexity of the circulant foliation over a graph

Young Soo Kwon, Alexander Mednykh, Ilya Mednykh

In the present paper, we investigate the complexity of infinite family of graphs obtained as a circulant foliation over a graph on vertices…

math.CO2018

Complexity of circulant graphs with non-fixed jumps, its arithmetic properties and asymptotics

Alexander Mednykh, Ilya Mednykh

In the present paper, we investigate a family of circulant graphs with non-fixed jumps $$G_n=C_{βn}(s_1, \ldots,s_k,α_1n,\ldots,α_\ell n),\, 1\le s_1<\ldots<s_k\le[\frac{βn}{2}],\,…

math.CO2018

On rationality of generating function for the number of spanning trees in circulant graphs

A. D. Mednykh, I. A. Mednykh

Let be the generating function for the number of spanning trees in the circulant graphs We show that $F(x…