Standard

Kirchhoff Index for Circulant Graphs and Its Asymptotics. / Mednykh, A. D.; Mednykh, I. A.

In: Doklady Mathematics, Vol. 102, No. 2, 09.2020, p. 392-395.

Research output: Contribution to journal › Article › peer-review

Harvard

Mednykh, AD & Mednykh, IA 2020, 'Kirchhoff Index for Circulant Graphs and Its Asymptotics', Doklady Mathematics, vol. 102, no. 2, pp. 392-395. https://doi.org/10.1134/S106456242005035X

APA

Mednykh, A. D., & Mednykh, I. A. (2020). Kirchhoff Index for Circulant Graphs and Its Asymptotics. Doklady Mathematics, 102(2), 392-395. https://doi.org/10.1134/S106456242005035X

Vancouver

Mednykh AD, Mednykh IA. Kirchhoff Index for Circulant Graphs and Its Asymptotics. Doklady Mathematics. 2020 Sept;102(2):392-395. doi: 10.1134/S106456242005035X

Author

Mednykh, A. D. ; Mednykh, I. A. / Kirchhoff Index for Circulant Graphs and Its Asymptotics. In: Doklady Mathematics. 2020 ; Vol. 102, No. 2. pp. 392-395.

BibTeX

@article{07d4e01728924a13ba3f509c35d3c2eb,
title = "Kirchhoff Index for Circulant Graphs and Its Asymptotics",
abstract = "The aim of this paper is to find an analytical formula for the Kirchhoff index of circulant graphs (Formula presented.) with even and odd valency, respectively. The asymptotic behavior of the Kirchhoff index as n → ∞ is investigated. We proof that the Kirchhoff index of a circulant graph can be expressed as a sum of a cubic polynomial in n and a quantity that vanishes exponentially as n → ∞.",
keywords = ": circulant graph, eigenvalue, Kirchhoff index, Laplacian matrix, Wiener index, circulant graph",
author = "Mednykh, {A. D.} and Mednykh, {I. A.}",
note = "Funding Information: This work was supported by Mathematical Center in Akademgorodok under agreement No. 075-15-2019-1613 with the Ministry of Science and Higher Education of the Russian Federation. Publisher Copyright: {\textcopyright} 2020, Pleiades Publishing, Ltd. Copyright: Copyright 2021 Elsevier B.V., All rights reserved.",
year = "2020",
month = sep,
doi = "10.1134/S106456242005035X",
language = "English",
volume = "102",
pages = "392--395",
journal = "Doklady Mathematics",
issn = "1064-5624",
publisher = "Maik Nauka-Interperiodica Publishing",
number = "2",

}

RIS

TY - JOUR

T1 - Kirchhoff Index for Circulant Graphs and Its Asymptotics

AU - Mednykh, A. D.

AU - Mednykh, I. A.

N1 - Funding Information: This work was supported by Mathematical Center in Akademgorodok under agreement No. 075-15-2019-1613 with the Ministry of Science and Higher Education of the Russian Federation. Publisher Copyright: © 2020, Pleiades Publishing, Ltd. Copyright: Copyright 2021 Elsevier B.V., All rights reserved.

PY - 2020/9

Y1 - 2020/9

N2 - The aim of this paper is to find an analytical formula for the Kirchhoff index of circulant graphs (Formula presented.) with even and odd valency, respectively. The asymptotic behavior of the Kirchhoff index as n → ∞ is investigated. We proof that the Kirchhoff index of a circulant graph can be expressed as a sum of a cubic polynomial in n and a quantity that vanishes exponentially as n → ∞.

AB - The aim of this paper is to find an analytical formula for the Kirchhoff index of circulant graphs (Formula presented.) with even and odd valency, respectively. The asymptotic behavior of the Kirchhoff index as n → ∞ is investigated. We proof that the Kirchhoff index of a circulant graph can be expressed as a sum of a cubic polynomial in n and a quantity that vanishes exponentially as n → ∞.

KW - : circulant graph

KW - eigenvalue

KW - Kirchhoff index

KW - Laplacian matrix

KW - Wiener index

KW - circulant graph

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

U2 - 10.1134/S106456242005035X

DO - 10.1134/S106456242005035X

M3 - Article

AN - SCOPUS:85099424423

VL - 102

SP - 392

EP - 395

JO - Doklady Mathematics

JF - Doklady Mathematics

SN - 1064-5624

IS - 2

ER -

ID: 27486877