TY - JOUR

T1 - The Kirchhoff Indices for Circulant Graphs

AU - Mednykh, A. D.

AU - Mednykh, I. A.

PY - 2024/11

Y1 - 2024/11

N2 - We present an approach yielding closed analytical formulas forthe Kirchhoff indices of circulant graphswith even and odd vertex valency respectivelyand the prism-like graphsbased on circulant graphs.Inspecting the asymptotics of the Kirchhoff index we show that in each of the above-mentioned casesthe index can be expressed asthe sum of a cubic polynomial and an exponentially vanishing remainder term.

AB - We present an approach yielding closed analytical formulas forthe Kirchhoff indices of circulant graphswith even and odd vertex valency respectivelyand the prism-like graphsbased on circulant graphs.Inspecting the asymptotics of the Kirchhoff index we show that in each of the above-mentioned casesthe index can be expressed asthe sum of a cubic polynomial and an exponentially vanishing remainder term.

KW - 517.545:517.962.2:519.173

KW - Kirchhoff index

KW - Laplace matrix

KW - Wiener index

KW - circulant graph

KW - eigenvalue

UR - https://www.scopus.com/record/display.uri?eid=2-s2.0-85209367677&origin=inward&txGid=1d265f1e95cc8b2e9ff406f21849dc6f

UR - https://www.mendeley.com/catalogue/308427ce-8dd9-3044-9056-603ad5a9dead/

U2 - 10.1134/S0037446624060107

DO - 10.1134/S0037446624060107

M3 - Article

VL - 65

SP - 1359

EP - 1372

JO - Siberian Mathematical Journal

JF - Siberian Mathematical Journal

SN - 0037-4466

IS - 6

ER -