The Structure of the Characteristic Polynomial of the Laplacian Matrix for a Circulant Graph with Non-Fixed Jumps Научная публикация
| Журнал |
Siberian Advances in Mathematics
ISSN: 1055-1344 , E-ISSN: 1934-8126 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2025, Том: 35, Номер: 2, Страницы: 146–155 Страниц : 10 DOI: 10.1134/S1055134425020063 | ||||
| Ключевые слова | Circulant graph, rooted spanning forest, characteristic polynomial, Laplacian matrix | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0005 |
Реферат:
We describe the structure of the characteristic polynomial χL of the Laplacian matrix
for a circulant graph with non-fixed jumps. We represent the characteristic polynomial in the form of
the product of algebraic functions involving roots of linear combinations of Chebyshev polynomials of
the first kind. We show that χL is the product of the square of a polynomial with integer coefficients
and explicitly described linear polynomials with integer coefficients. We suggest a formula for
the number of rooted spanning forests in such a graph.
Библиографическая ссылка:
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 РИНЦ
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 РИНЦ
Оригинальная:
Медных А.Д.
, Медных И.А.
, Соколова Г.К.
Структура характеристического полинома матрицы Лапласа циркулянтного графа с нефиксированными скачками
Математические труды. 2025. Т.28. №1. С.94–112. DOI: 10.25205/1560-750X-2025-28-1-94-112 РИНЦ
Структура характеристического полинома матрицы Лапласа циркулянтного графа с нефиксированными скачками
Математические труды. 2025. Т.28. №1. С.94–112. DOI: 10.25205/1560-750X-2025-28-1-94-112 РИНЦ
Даты:
| Поступила в редакцию: | 18 сент. 2024 г. |
| Принята к публикации: | 30 окт. 2024 г. |
| Опубликована в печати: | 6 авг. 2025 г. |
| Опубликована online: | 6 авг. 2025 г. |
Идентификаторы БД:
| Scopus: | 2-s2.0-105012723246 |
| РИНЦ: | 82714811 |
Цитирование в БД:
Пока нет цитирований