О структуре характеристического полинома Лапласа для циркулянтных графов | Sciact - Система учета научной деятельности ИМ СО РАН

О структуре характеристического полинома Лапласа для циркулянтных графов Научная публикация

Журнал

Доклады Академии наук. Серия: Математика, информатика, процессы управления
ISSN: 2686-9543

Вых. Данные

Год: 2024, Том: 515, Номер: 1, Страницы: 34-39 Страниц : 6 DOI: 10.31857/S2686954324010059

Ключевые слова

циркулянтный граф, матрица Лапласа, собственные значения, корневое остовное дерево

Авторы

Квон Й.С. ¹ , Медных А.Д. ^2,3 , Медных И.А. ^2,3

Организации

1	Йоннамский университет, Кёнсан, Республика Корея
2	Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, Новосибирск, Россия
3	Новосибирский государственный университет, Новосибирск, Россия

Информация о финансировании (1)

Институт математики им. С.Л. Соболева СО РАН

FWNF-2022-0005

В данной работе изучается характеристический полином матрицы Лапласа для циркулянтных графов. Показано, что он представляется в виде конечного произведения алгебраических функций, вычисленных в корнях линейной комбинации полиномов Чебышева. Важным следствием полученного результата является свойство периодичности характеристических полиномов, вычисленных в предписанных целых числах. Также доказано, что с точностью до явно указанных линейных множителей характеристические полиномы циркулянтных графов всегда являются полными квадратами.

Квон Й.С. , Медных А.Д. , Медных И.А.
О структуре характеристического полинома Лапласа для циркулянтных графов
Доклады Академии наук. Серия: Математика, информатика, процессы управления. 2024. Т.515. №1. С.34-39. DOI: 10.31857/S2686954324010059 РИНЦ OpenAlex

Kwon Y.S. , Mednykh A. , Медных И.А.
On the Structure of Laplacian Characteristic Polynomial of Circulant Graphs
Doklady Mathematics. 2024. V.109. N1. P.25–29. DOI: 10.1134/s1064562424701771 WOS Scopus РИНЦ OpenAlex

Поступила в редакцию:	21 апр. 2023 г.
Опубликована в печати:	22 июл. 2024 г.
Опубликована online:	22 июл. 2024 г.

РИНЦ:	67973246
OpenAlex:	W4400852332

Пока нет цитирований