Standard

Структура характеристического полинома матрицы Лапласа циркулянтного графа с нефиксированными скачками. / Медных, Александр Дмитриевич; Медных, Илья Александрович; Соколова, Галина Константиновна.

In: Математические труды, Vol. 28, No. 1, 2025, p. 94-112.

Research output: Contribution to journal › Article › peer-review

Harvard

Медных, АД, Медных, ИА & Соколова, ГК 2025, 'Структура характеристического полинома матрицы Лапласа циркулянтного графа с нефиксированными скачками', Математические труды, vol. 28, no. 1, pp. 94-112. https://doi.org/10.25205/1560-750X-2025-28-1-94-112

APA

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

Vancouver

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

Author

Медных, Александр Дмитриевич ; Медных, Илья Александрович ; Соколова, Галина Константиновна. / Структура характеристического полинома матрицы Лапласа циркулянтного графа с нефиксированными скачками. In: Математические труды. 2025 ; Vol. 28, No. 1. pp. 94-112.

BibTeX

@article{414c5fe2e36c4352a9b2d0ebbb34261e,
title = "Структура характеристического полинома матрицы Лапласа циркулянтного графа с нефиксированными скачками",
abstract = "В статье рассматривается класс циркулянтных графов с нефиксированными скачками, и описывается структура характеристического полинома χL(μ) матрицы Лапласа таких графов. Характеристический полином представлен как произведение алгебраических функций, выраженных через корни линейной комбинации полиномов Чебышева первого рода. Показано, что χL(μ) является произведением квадрата целочисленного полинома и явно заданных целочисленных множителей. В заключении приведена формула подсчета числа корневых остовных лесов в графе.",
keywords = "ЦИРКУЛЯНТНЫЙ ГРАФ, КОРНЕВОЙ ОСТОВНОЙ ЛЕС, ХАРАКТЕРИСТИЧЕСКИЙ ПОЛИНОМ, МАТРИЦА ЛАПЛАСА",
author = "Медных, {Александр Дмитриевич} and Медных, {Илья Александрович} and Соколова, {Галина Константиновна}",
note = "Медных, А. Д. Структура характеристического полинома матрицы Лапласа циркулянтного графа с нефиксированными скачками / А. Д. Медных, И. А. Медных, Г. К. Соколова // Математические труды. – 2025. – Т. 28, № 1. – С. 94-112. – DOI 10.25205/1560-750X-2025-28-1-94-112. – EDN GBNCKQ. Работа выполнена в рамках государственного задания Института математики им. С.Л. Соболева (проект FWNF-2022-0005).",
year = "2025",
doi = "10.25205/1560-750X-2025-28-1-94-112",
language = "русский",
volume = "28",
pages = "94--112",
journal = "Математические труды",
issn = "1560-750X",
publisher = "Институт математики им. С.Л. Соболева СО РАН",
number = "1",

}

RIS

TY - JOUR

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

AU - Медных, Александр Дмитриевич

AU - Медных, Илья Александрович

AU - Соколова, Галина Константиновна

N1 - Медных, А. Д. Структура характеристического полинома матрицы Лапласа циркулянтного графа с нефиксированными скачками / А. Д. Медных, И. А. Медных, Г. К. Соколова // Математические труды. – 2025. – Т. 28, № 1. – С. 94-112. – DOI 10.25205/1560-750X-2025-28-1-94-112. – EDN GBNCKQ. Работа выполнена в рамках государственного задания Института математики им. С.Л. Соболева (проект FWNF-2022-0005).

PY - 2025

Y1 - 2025

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

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

KW - ЦИРКУЛЯНТНЫЙ ГРАФ

KW - КОРНЕВОЙ ОСТОВНОЙ ЛЕС

KW - ХАРАКТЕРИСТИЧЕСКИЙ ПОЛИНОМ

KW - МАТРИЦА ЛАПЛАСА

UR - https://elibrary.ru/item.asp?id=82328846

U2 - 10.25205/1560-750X-2025-28-1-94-112

DO - 10.25205/1560-750X-2025-28-1-94-112

M3 - статья

VL - 28

SP - 94

EP - 112

JO - Математические труды

JF - Математические труды

SN - 1560-750X

IS - 1

ER -

ID: 74471253