Distinct eigenvalues of the Transposition graph Научная публикация
| Журнал |
Linear Algebra and Its Applications
ISSN: 0024-3795 |
||||||
|---|---|---|---|---|---|---|---|
| Вых. Данные | Год: 2024, Том: 690, Страницы: 132-141 Страниц : 11 DOI: 10.1016/j.laa.2024.03.011 | ||||||
| Ключевые слова | Transposition graph; integral graph; spectrum | ||||||
| Авторы |
|
||||||
| Организации |
|
Информация о финансировании (2)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0017 |
| 2 |
Министерство науки и высшего образования РФ Математический центр в Академгородке (ИМ СО РАН) |
075-15-2019-1613, 075-15-2022-281 |
Реферат:
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 [−n−4 2 , n−4 2 ] lie in the spectrum of Tn for any n ⩾ 19.
Библиографическая ссылка:
Konstantinova E.V.
, Kravchuk A.
Distinct eigenvalues of the Transposition graph
Linear Algebra and Its Applications. 2024. V.690. P.132-141. DOI: 10.1016/j.laa.2024.03.011 WOS Scopus РИНЦ OpenAlex
Distinct eigenvalues of the Transposition graph
Linear Algebra and Its Applications. 2024. V.690. P.132-141. DOI: 10.1016/j.laa.2024.03.011 WOS Scopus РИНЦ OpenAlex
Даты:
| Поступила в редакцию: | 6 июн. 2023 г. |
| Принята к публикации: | 12 мар. 2024 г. |
| Опубликована online: | 16 мар. 2024 г. |
| Опубликована в печати: | 25 мар. 2024 г. |
Идентификаторы БД:
| Web of science: | WOS:001217961100001 |
| Scopus: | 2-s2.0-85188832201 |
| РИНЦ: | 67166592 |
| OpenAlex: | W4392883646 |