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

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

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



Сиб. электрон. матем. изв.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Сибирские электронные математические известия, 2019, том 16, страницы 1654–1661
DOI: https://doi.org/10.33048/semi.2019.16.117
(Mi semr1158)
 

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Дискретная математика и математическая кибернетика

Elementary formulas for Kirchhoff index of Möbius ladder and Prism graphs

G. A. Baigonakovaa, A. D. Mednykhbc

a Gorno-Altaysk State University, 34, Socialisticheskaya str., Gorno-Altaysk, 639000, Russia
b Sobolev Institute of Mathematics, 4, Koptyuga ave., Novosibirsk, 630090, Russia
c Novosibirsk State University, 1, Pirogova str., Novosibirsk, 630090, Russia
Список литературы:
Аннотация: Let $G$ be a finite connected graph on $n$ vertices with Laplacian spectrum $0=\lambda_1<\lambda_2\le\ldots\le\lambda_n.$ The Kirchhoff index of $G$ is defined by the formula
$$Kf(G)=n\sum\limits_{j=2}^n\frac{1}{\lambda_j}.$$
The aim of this paper is to find an explicit analytical formula for the Kirchhoff index of Möbius ladder graph $M_n=C_{2n}(1,n)$ and Prism graph $Pr_n=C_n\times P_2$. The obtained formulas provide a simple asymptotical behavior of both invariants as $n$ is going to the infinity.
Ключевые слова: Laplacian matrix, circulant graph, Kirchhoff index, Wiener index, Chebyshev polynomial.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 18-01-00420_а
18-501-51021_НИФ_а
This work was partially supported by the Russian Foundation for Basic Research (projects 18-01-00420 and 18-501-51021).
Поступила 15 марта 2019 г., опубликована 21 ноября 2019 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.175.3, 519.172
MSC: 05C30, 39A10
Язык публикации: английский
Образец цитирования: G. A. Baigonakova, A. D. Mednykh, “Elementary formulas for Kirchhoff index of Möbius ladder and Prism graphs”, Сиб. электрон. матем. изв., 16 (2019), 1654–1661
Цитирование в формате AMSBIB
\RBibitem{BaiMed19}
\by G.~A.~Baigonakova, A.~D.~Mednykh
\paper Elementary formulas for Kirchhoff index of M\"obius ladder and Prism graphs
\jour Сиб. электрон. матем. изв.
\yr 2019
\vol 16
\pages 1654--1661
\mathnet{http://mi.mathnet.ru/semr1158}
\crossref{https://doi.org/10.33048/semi.2019.16.117}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000497717700001}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1158
  • https://www.mathnet.ru/rus/semr/v16/p1654
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:342
    PDF полного текста:194
    Список литературы:33
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024