Artem Kravchuk

activity

20222024

most citedSpectrum of the Transposition graph

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

collaborators

4 papers

math.CO2024

One more proof about the spectrum of Transposition graph

Artem Kravchuk

A Transposition graph $T_{n}$ is defined as a Cayley graph over the symmetric group $S y m_{n}$ generated by all transpositions. This paper shows how the spectrum of $T_{n}$ can be obtaine…

math.CO2024

Constructing segments of quadratic length in $S p ec (T_{n})$ through segments of linear length

Artem Kravchuk

A Transposition graph $T_{n}$ is defined as a Cayley graph over the symmetric group $S y m_{n}$ generated by all transpositions. It is known that the spectrum of $T_{n}$ consists of intege…

math.CO2023

Distinct eigenvalues of the Transposition graph

Elena V. Konstantinova, Artem Kravchuk

Transposition graph $T_{n}$ is defined as a Cayley graph over the symmetric group generated by all transpositions. It is known that all eigenvalues of $T_{n}$ are integers. Moreover, z…

math.CO2022★ 3 cited

Spectrum of the Transposition graph

Elena V. Konstantinova, Artem Kravchuk

Transposition graph $T_{n}$ is defined as a Cayley graph over the symmetric group generated by all transpositions. It is known that all eigenvalues of $T_{n}$ are integers. However, an…

One more proof about the spectrum of Transposition graph

Constructing segments of quadratic length in Spec(Tn​) through segments of linear length

Distinct eigenvalues of the Transposition graph

Spectrum of the Transposition graph

Constructing segments of quadratic length in $S p ec (T_{n})$ through segments of linear length