|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
МАТЕМАТИКА
Индекс Кирхгофа для циркулянтных графов и его асимптотика
А. Д. Медныхab, И. А. Медныхab a Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, Новосибирск, Россия
b Новосибирский государственный университет, Новосибирск, Россия
Аннотация:
Целью сообщения является нахождение явной аналитической формулы для индекса Кирхгофа циркулянтных графов $C_n(s_1,s_2,\dots,s_k)$ и $C_{2n}(s_1,s_2,\dots,s_k,n)$ с четной и нечетной валентностью вершин соответственно. Изучено асимптотическое поведение индекса Кирхгофа при $n$, стремящемся к бесконечности. Доказано, что индекс Кирхгофа представляется в виде суммы кубического многочлена от $n$ и экспоненциально малого остаточного члена.
Ключевые слова:
циркулянтный граф, матрица Лапласа, собственное число, индекс Винера, индекс Кирхгофа.
Образец цитирования:
А. Д. Медных, И. А. Медных, “Индекс Кирхгофа для циркулянтных графов и его асимптотика”, Докл. РАН. Матем., информ., проц. упр., 494 (2020), 43–47; Dokl. Math., 102:2 (2020), 392–395
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/danma115 https://www.mathnet.ru/rus/danma/v494/p43
|
Статистика просмотров: |
Страница аннотации: | 125 | PDF полного текста: | 49 | Список литературы: | 16 |
|