Elementary formulas for kirchhoff index of mobius ladder and prism graphs

G. A. Baigonakova, A. D. Mednykh

Результат исследования: Научные публикации в периодических изданияхстатья

Аннотация

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
ЖурналSiberian Electronic Mathematical Reports
Том16
DOI
СостояниеОпубликовано - 21 ноя 2019

Fingerprint Подробные сведения о темах исследования «Elementary formulas for kirchhoff index of mobius ladder and prism graphs». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать