Elementary formulas for kirchhoff index of mobius ladder and prism graphs

G. A. Baigonakova; A. D. Mednykh

doi:10.33048/SEMI.2019.16.117

Elementary formulas for kirchhoff index of mobius ladder and prism graphs

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

Аннотация

Let G be a finite connected graph on n vertices with Laplacian spectrum 0 = λ₁ < λ₂ ≤... ≤ λ_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 = C_n x P₂. 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	https://doi.org/10.33048/SEMI.2019.16.117
Состояние	Опубликовано - 21 ноя 2019

Доступ к документу

10.33048/SEMI.2019.16.117

Link to publication in Scopus

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

Цитировать

Baigonakova, G. A., & Mednykh, A. D. (2019). Elementary formulas for kirchhoff index of mobius ladder and prism graphs. Siberian Electronic Mathematical Reports, 16, 1654-1661. [117]. https://doi.org/10.33048/SEMI.2019.16.117

@article{eade6264d8e24d518bc27782b4157581,

title = "Elementary formulas for kirchhoff index of mobius ladder and prism graphs",

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.",

keywords = "Chebyshev polynomial, Circulant graph, Kirchhoff index, Laplacian matrix, Wiener index, WIENER, circulant graph, RESISTANCE-DISTANCE",

author = "Baigonakova, {G. A.} and Mednykh, {A. D.}",

year = "2019",

month = nov,

day = "21",

doi = "10.33048/SEMI.2019.16.117",

language = "English",

volume = "16",

pages = "1654--1661",

journal = "Siberian Electronic Mathematical Reports",

issn = "1813-3304",

publisher = "Sobolev Institute of Mathematics",

}

TY - JOUR

T1 - Elementary formulas for kirchhoff index of mobius ladder and prism graphs

AU - Baigonakova, G. A.

AU - Mednykh, A. D.

PY - 2019/11/21

Y1 - 2019/11/21

N2 - 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.

AB - 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.

KW - Chebyshev polynomial

KW - Circulant graph

KW - Kirchhoff index

KW - Laplacian matrix

KW - Wiener index

KW - WIENER

KW - circulant graph

KW - RESISTANCE-DISTANCE

UR - http://www.scopus.com/inward/record.url?scp=85083419677&partnerID=8YFLogxK

U2 - 10.33048/SEMI.2019.16.117

DO - 10.33048/SEMI.2019.16.117

M3 - Article

AN - SCOPUS:85083419677

VL - 16

SP - 1654

EP - 1661

JO - Siberian Electronic Mathematical Reports

JF - Siberian Electronic Mathematical Reports

SN - 1813-3304

M1 - 117

ER -