Standard

Distinct eigenvalues of the Transposition graph. / Konstantinova, Elena V.; Kravchuk, Artem.

In: Linear Algebra and Its Applications, Vol. 690, 01.06.2024, p. 132-141.

Research output: Contribution to journalArticlepeer-review

Harvard

APA

Vancouver

Konstantinova EV, Kravchuk A. Distinct eigenvalues of the Transposition graph. Linear Algebra and Its Applications. 2024 Jun 1;690:132-141. doi: 10.1016/j.laa.2024.03.011

Author

Konstantinova, Elena V. ; Kravchuk, Artem. / Distinct eigenvalues of the Transposition graph. In: Linear Algebra and Its Applications. 2024 ; Vol. 690. pp. 132-141.

BibTeX

@article{62353e8635044724a5c3f5837257e497,
title = "Distinct eigenvalues of the Transposition graph",
abstract = "Transposition graph Tn is defined as a Cayley graph over the symmetric group generated by all transpositions. It is known that all eigenvalues of Tn are integers. Moreover, zero is its eigenvalue for any n⩾4. But the exact distribution of the spectrum of the graph Tn is unknown. In this paper we prove that integers from the interval [Formula presented] lie in the spectrum of Tn for any n⩾19.",
keywords = "Integral graph, Spectrum, Transposition graph",
author = "Konstantinova, {Elena V.} and Artem Kravchuk",
note = "The study by Elena V. Konstantinova was performed according to the Government research assignment for IM, SB RAS, project FWNF-2022-0017. The work of Artem Kravchuk was supported by the Mathematical Center in Akademgorodok, under agreement No. 075-15-2022-281 with the Ministry of Science and High Education of the Russian Federation.",
year = "2024",
month = jun,
day = "1",
doi = "10.1016/j.laa.2024.03.011",
language = "English",
volume = "690",
pages = "132--141",
journal = "Linear Algebra and Its Applications",
issn = "0024-3795",
publisher = "Elsevier Science Inc.",

}

RIS

TY - JOUR

T1 - Distinct eigenvalues of the Transposition graph

AU - Konstantinova, Elena V.

AU - Kravchuk, Artem

N1 - The study by Elena V. Konstantinova was performed according to the Government research assignment for IM, SB RAS, project FWNF-2022-0017. The work of Artem Kravchuk was supported by the Mathematical Center in Akademgorodok, under agreement No. 075-15-2022-281 with the Ministry of Science and High Education of the Russian Federation.

PY - 2024/6/1

Y1 - 2024/6/1

N2 - Transposition graph Tn is defined as a Cayley graph over the symmetric group generated by all transpositions. It is known that all eigenvalues of Tn are integers. Moreover, zero is its eigenvalue for any n⩾4. But the exact distribution of the spectrum of the graph Tn is unknown. In this paper we prove that integers from the interval [Formula presented] lie in the spectrum of Tn for any n⩾19.

AB - Transposition graph Tn is defined as a Cayley graph over the symmetric group generated by all transpositions. It is known that all eigenvalues of Tn are integers. Moreover, zero is its eigenvalue for any n⩾4. But the exact distribution of the spectrum of the graph Tn is unknown. In this paper we prove that integers from the interval [Formula presented] lie in the spectrum of Tn for any n⩾19.

KW - Integral graph

KW - Spectrum

KW - Transposition graph

UR - https://www.scopus.com/record/display.uri?eid=2-s2.0-85188832201&origin=inward&txGid=4a913af74e77b3a219d36f4194977735

UR - https://www.elibrary.ru/item.asp?id=67166592

UR - https://www.mendeley.com/catalogue/1a44390d-c0bc-3857-9940-c75017d050bc/

U2 - 10.1016/j.laa.2024.03.011

DO - 10.1016/j.laa.2024.03.011

M3 - Article

VL - 690

SP - 132

EP - 141

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

SN - 0024-3795

ER -

ID: 60559861