Artem Kravchuk

collaborators

3 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…

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

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