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

Индекс Кирхгофа для циркулянтных графов Научная публикация

Журнал

Сибирский математический журнал
ISSN: 0037-4474

Вых. Данные

Год: 2024, Том: 65, Номер: 6, Страницы: 1191–1206 Страниц : 16 DOI: 10.33048/smzh.2024.65.610

Ключевые слова

циркулянтный граф, матрица Лапласа, собственное число, индекс Винера, индекс Кирхгофа.

Авторы

Медных А.Д. ^1,2 , Медных И.А. ^1,2

Организации

1	Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090;
2	Новосибирский государственный университет, ул. Пирогова, 1, Новосибирск 630090

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

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

FWNF-2022-0005

Представлен подход, позволяющий получать замкнутые аналитические формулы для индекса Кирхгофа циркулянтных графов с четной и нечетной валентностью вершин соответственно и призмообразного графа, основанием которого служит циркулянтный граф. Изучено асимптотическое поведение индекса Кирхгофа. Доказано, что в каждом из перечисленных случаев индекс Кирхгофа представляется в виде суммы кубического многочлена и экспоненциально малого остаточного члена.

Медных А.Д. , Медных И.А.
Индекс Кирхгофа для циркулянтных графов
Сибирский математический журнал. 2024. Т.65. №6. С.1191–1206. DOI: 10.33048/smzh.2024.65.610 РИНЦ

Mednykh A.D. , Mednykh I.A.
The Kirchhoff indices for circulant graphs
Siberian Mathematical Journal. 2024. V.65. N6. P.1359-1372. DOI: 10.1134/S0037446624060107 WOS Scopus РИНЦ OpenAlex

Поступила в редакцию:	28 авг. 2024 г.
Принята к публикации:	23 окт. 2024 г.
Опубликована в печати:	10 дек. 2024 г.
Опубликована online:	10 дек. 2024 г.

РИНЦ:

75188330

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