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

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

Journal

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

Output data

Year: 2024, Volume: 515, Number: 1, Pages: 34-39 Pages count : 6 DOI: 10.31857/S2686954324010059

Tags

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

Authors

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

Affiliations

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

Funding (1)

Sobolev Institute of Mathematics

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

Submitted:	Apr 21, 2023
Published print:	Jul 22, 2024
Published online:	Jul 22, 2024

Elibrary:	67973246
OpenAlex:	W4400852332

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