Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Kirchhoff Index for Circulant Graphs and Its Asymptotics. / Mednykh, A. D.; Mednykh, I. A.
в: Doklady Mathematics, Том 102, № 2, 09.2020, стр. 392-395.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
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