|
Сибирский математический журнал, 2024, том 65, номер 6, страницы 1191–1206 DOI: https://doi.org/10.33048/smzh.2024.65.610
(Mi smj7918)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Индекс Кирхгофа для циркулянтных графов
А. Д. Медныхab, И. А. Медныхab a Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
b Новосибирский государственный университет, ул. Пирогова, 1, Новосибирск 630090
DOI:
https://doi.org/10.33048/smzh.2024.65.610
Аннотация:
Представлен подход, позволяющий получать замкнутые аналитические формулы для индекса Кирхгофа циркулянтных графов с четной и нечетной валентностью вершин соответственно и призмообразного графа, основанием которого служит циркулянтный граф. Изучено асимптотическое поведение индекса Кирхгофа. Доказано, что в каждом из перечисленных случаев индекс Кирхгофа представляется в виде суммы кубического многочлена и экспоненциально малого остаточного члена.
Ключевые слова:
циркулянтный граф, матрица Лапласа, собственное число, индекс Винера, индекс Кирхгофа.
Статья поступила: 28.08.2024 Окончательный вариант: 28.08.2024 Принята к печати: 23.10.2024
Образец цитирования:
А. Д. Медных, И. А. Медных, “Индекс Кирхгофа для циркулянтных графов”, Сиб. матем. журн., 65:6 (2024), 1191–1206; Siberian Math. J., 65:6 (2024), 1359–1372
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj7918 https://www.mathnet.ru/rus/smj/v65/i6/p1191
|
|