Elementary formulas for kirchhoff index of mobius ladder and prism graphs

G. A. Baigonakova, A. D. Mednykh

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Article number117
Pages (from-to)1654-1661
Number of pages8
JournalSiberian Electronic Mathematical Reports
Volume16
DOIs
Publication statusPublished - 21 Nov 2019

Keywords

  • Chebyshev polynomial
  • Circulant graph
  • Kirchhoff index
  • Laplacian matrix
  • Wiener index

Fingerprint Dive into the research topics of 'Elementary formulas for kirchhoff index of mobius ladder and prism graphs'. Together they form a unique fingerprint.

  • Cite this