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

Сиб. электрон. матем. изв., 2019, том 16, страницы 1654–1661 (Mi semr1158)

Эта публикация цитируется в 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.

УДК: 519.175.3, 519.172

MSC: 05C30, 39A10

Поступила 15 марта 2019 г., опубликована 21 ноября 2019 г.

Язык публикации: английский

DOI: 10.33048/semi.2019.16.117



Реферативные базы данных:


© МИАН, 2024