Доклады Российской академии наук. Математика, информатика, процессы управления
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Докл. РАН. Матем., информ., проц. упр.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Доклады Российской академии наук. Математика, информатика, процессы управления, 2020, том 494, страницы 43–47
DOI: https://doi.org/10.31857/S2686954320050379 (Mi danma115) 		 
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

МАТЕМАТИКА

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

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

a Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, Новосибирск, Россия
b Новосибирский государственный университет, Новосибирск, Россия
PDF полного текста (160 kB) Список цитирования (4)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.31857/S2686954320050379
Аннотация: Целью сообщения является нахождение явной аналитической формулы для индекса Кирхгофа циркулянтных графов Cn(s1,s2,…,sk)Cn(s1,s2,…,sk) и C2n(s1,s2,…,sk,n)C2n(s1,s2,…,sk,n) с четной и нечетной валентностью вершин соответственно. Изучено асимптотическое поведение индекса Кирхгофа при nn, стремящемся к бесконечности. Доказано, что индекс Кирхгофа представляется в виде суммы кубического многочлена от nn и экспоненциально малого остаточного члена.
Ключевые слова: циркулянтный граф, матрица Лапласа, собственное число, индекс Винера, индекс Кирхгофа.
Финансовая поддержка Номер гранта
Математический центр в Академгородке 075-15-2019-1613
Работа выполнена при поддержке Математического Центра в Академгородке, соглашение с Министерством науки и высшего образования Российской Федерации номер 075-15-2019-1613.
Статья представлена к публикации: Ю. Г. Решетняк
Поступило: 06.12.2019
После доработки: 29.08.2020
Принято к публикации: 31.08.2020
Англоязычная версия:
Doklady Mathematics, 2020, Volume 102, Issue 2, Pages 392–395
DOI: https://doi.org/10.1134/S106456242005035X
Реферативные базы данных:
Тип публикации: Статья
УДК: 517.545+517.962.2+519.173
Образец цитирования: А. Д. Медных, И. А. Медных, “Индекс Кирхгофа для циркулянтных графов и его асимптотика”, Докл. РАН. Матем., информ., проц. упр., 494 (2020), 43–47; Dokl. Math., 102:2 (2020), 392–395
Цитирование в формате AMSBIB
\RBibitem{MedMed20}
\by А.~Д.~Медных, И.~А.~Медных
\paper Индекс Кирхгофа для циркулянтных графов и его асимптотика
\jour Докл. РАН. Матем., информ., проц. упр.
\yr 2020
\vol 494
\pages 43--47
\mathnet{http://mi.mathnet.ru/danma115}
\crossref{https://doi.org/10.31857/S2686954320050379}
\zmath{https://zbmath.org/?q=an:1477.05040}
\elib{https://elibrary.ru/item.asp?id=44344646}
\transl
\jour Dokl. Math.
\yr 2020
\vol 102
\issue 2
\pages 392--395
\crossref{https://doi.org/10.1134/S106456242005035X}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/danma115
  • https://www.mathnet.ru/rus/danma/v494/p43
    • Эта публикация цитируется в следующих 4 статьяx:
    1. Y. S. Kwon, A. D. Mednykh, I. A. Mednykh, “On the Structure of Laplacian Characteristic Polynomial of Circulant Graphs”, Dokl. Math., 2024  crossref
    2. Y. S. Kwon, A. D. Mednykh, I. A. Mednykh, “On the structure of Laplacian characteristic polynomial of circulant graphs”, Doklady Rossijskoj akademii nauk. Matematika, informatika, processy upravleniâ, 515:1 (2024), 34  crossref
    3. A. D. Mednykh, I. A. Mednykh, “The Kirchhoff Indices for Circulant Graphs”, Sib Math J, 65:6 (2024), 1359  crossref
    4. А. Д. Медных, И. А. Медных, “Циклические накрытия графов. Перечисление отмеченных остовных лесов и деревьев, индекс Кирхгофа и якобианы”, УМН, 78:3(471) (2023), 115–164  mathnet  crossref  mathscinet  zmath  adsnasa; A. D. Mednykh, I. A. Mednykh, “Cyclic coverings of graphs. Counting rooted spanning forests and trees, Kirchhoff index, and Jacobians”, Russian Math. Surveys, 78:3 (2023), 501–548  crossref  isi
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Доклады Российской академии наук. Математика, информатика, процессы управления Доклады Российской академии наук. Математика, информатика, процессы управления
    Статистика просмотров:
    Страница аннотации:180
    PDF полного текста:66
    Список литературы:28
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025