Sciact
  • EN
  • RU

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

Журнал Математические труды
ISSN: 1560-750X
Вых. Данные Год: 2025, Том: 28, Номер: 1, Страницы: 94–112 Страниц : 19 DOI: 10.25205/1560-750X-2025-28-1-94-112
Ключевые слова циркулянтный граф, корневой остовной лес, характеристический полином, матрица Лапласа.
Авторы Медных Александр Дмитриевич 1,2 , Медных Илья Александрович 1,2 , Соколова Галина Константиновна 1,2
Организации
1 Институт математики им. С. Л. Соболева Сибирского отделения Российской академии наук, Новосибирск, Россия
2 Новосибирский государственный университет, Новосибирск, Россия

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

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

Реферат: В статье рассматривается класс циркулянтных графов с нефиксированными скачками, и описывается структура характеристического полинома χL(µ) матрицы Лапласа таких графов. Характеристический полином представлен как произведение алгебраических функций, выраженных через корни линейной комбинации полиномов Чебышева первого рода. Показано, что χL(µ) является произведением квадрата целочисленного полинома и явно заданных целочисленных множителей. В заключении приведена формула подсчета числа корневых остовных лесов в графе.
Библиографическая ссылка: Медных А.Д. , Медных И.А. , Соколова Г.К.
Структура характеристического полинома матрицы Лапласа циркулянтного графа с нефиксированными скачками
Математические труды. 2025. Т.28. №1. С.94–112. DOI: 10.25205/1560-750X-2025-28-1-94-112 РИНЦ
Переводная: Mednykh A.D. , Mednykh I.A. , Sokolova G.K.
The Structure of the Characteristic Polynomial of the Laplacian Matrix for a Circulant Graph with Non-Fixed Jumps
Siberian Advances in Mathematics. 2025. V.35. N2. P.146–155. DOI: 10.1134/S1055134425020063 Scopus РИНЦ
Даты:
Поступила в редакцию: 14 янв. 2025 г.
Принята к публикации: 29 янв. 2025 г.
Опубликована в печати: 2 апр. 2025 г.
Опубликована online: 2 апр. 2025 г.
Идентификаторы БД:
РИНЦ: 82328846
Цитирование в БД: Пока нет цитирований
Альметрики: