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

Индекс Кирхгофа для циркулянтных графов Full article

Journal

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

Output data

Year: 2024, Volume: 65, Number: 6, Pages: 1191–1206 Pages count : 16 DOI: 10.33048/smzh.2024.65.610

Tags

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

Authors

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

Affiliations

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

Funding (1)

Sobolev Institute of Mathematics

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

Submitted:	Aug 28, 2024
Accepted:	Oct 23, 2024
Published print:	Dec 10, 2024
Published online:	Dec 10, 2024

Elibrary:

75188330

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