RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2024, том 65, номер 6, страницы 1191–1206 (Mi smj7918)

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

А. Д. Медныхab, И. А. Медныхab

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

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

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

УДК: 517.545+517.962.2+519.173

MSC: 35R30

Статья поступила: 28.08.2024
Окончательный вариант: 28.08.2024
Принята к печати: 23.10.2024

DOI: 10.33048/smzh.2024.65.610


 Англоязычная версия: Siberian Mathematical Journal, 2024, 65:6, 1359–1372


© МИАН, 2025