Аннотация
Let G be a finite connected graph on n vertices with Laplacian spectrum 0 = λ1 < λ2 ≤... ≤ λn: The Kirchhoff index of G is defined by the formula The aim of this paper is to find an explicit analytical formula for the Kirchhoff index of Mobius ladder graph Mn = C2n(1; n) and Prism graph Prn = Cn x P2. The obtained formulas provide a simple asymptotical behavior of both invariants as n is going to the infinity.
Язык оригинала | английский |
---|---|
Номер статьи | 117 |
Страницы (с-по) | 1654-1661 |
Число страниц | 8 |
Журнал | Сибирские электронные математические известия |
Том | 16 |
DOI | |
Состояние | Опубликовано - 21 ноя 2019 |
Предметные области OECD FOS+WOS
- 1.01 МАТЕМАТИКА