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

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

Журнал

Математические труды
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)

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

FWNF-2022-0005

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

Медных А.Д. , Медных И.А. , Соколова Г.К.
Структура характеристического полинома матрицы Лапласа циркулянтного графа с нефиксированными скачками
Математические труды. 2025. Т.28. №1. С.94–112. DOI: 10.25205/1560-750X-2025-28-1-94-112

Поступила в редакцию:	14 янв. 2025 г.
Опубликована в печати:	2 апр. 2025 г.
Опубликована online:	2 апр. 2025 г.

Нет идентификаторов

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