Статья: СТРУКТУРА ХАРАКТЕРИСТИЧЕСКОГО ПОЛИНОМА МАТРИЦЫ ЛАПЛАСА ЦИРКУЛЯНТНОГО ГРАФА С НЕФИКСИРОВАННЫМИ СКАЧКАМИ (2025)

Читать онлайн

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

Ключевые фразы: циркулянтный граф, корневой остовной лес, характеристический полином, матрица лапласа
Автор (ы): Медных Александр Дмитриевич (Mednyh A. D.), Медных Илья Александрович (Mednyh I. A.), Соколова Галина Константиновна (Sokolova G. K.)
Журнал: МАТЕМАТИЧЕСКИЕ ТРУДЫ

Предпросмотр статьи

Идентификаторы и классификаторы

SCI
Математика
УДК
517.535. Рациональные функции в комплексной области
519.177. Матричные методы в теории графов. Спектральная теория графов
Для цитирования:
МЕДНЫХ А. Д., МЕДНЫХ И. А., СОКОЛОВА Г. К. СТРУКТУРА ХАРАКТЕРИСТИЧЕСКОГО ПОЛИНОМА МАТРИЦЫ ЛАПЛАСА ЦИРКУЛЯНТНОГО ГРАФА С НЕФИКСИРОВАННЫМИ СКАЧКАМИ // МАТЕМАТИЧЕСКИЕ ТРУДЫ. 2025. Т. 28 № 1
Моя история просмотров (10)
Будьте первым, кто начнет обсуждение

Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.