RUS  ENG
Full version
JOURNALS // Sibirskii Matematicheskii Zhurnal // Archive

Sibirsk. Mat. Zh., 2024 Volume 65, Number 6, Pages 1191–1206 (Mi smj7918)

The Kirchhoff indices for circulant graphs

A. D. Mednykhab, I. A. Mednykhab

a Sobolev Institute of Mathematics, Novosibirsk, Russia
b Novosibirsk State University, Novosibirsk, Russia

Abstract: We present an approach yielding closed analytical formulas for the Kirchhoff indices of circulant graphs with even and odd vertex valency respectively and the prism-like graphs based on circulant graphs. Inspecting the asymptotics of the Kirchhoff index we show that in each of the above-mentioned cases the index can be expressed as the sum of a cubic polynomial and an exponentially vanishing remainder term.

Keywords: circulant graph, Laplace matrix, eigenvalue, Wiener index, Kirchhoff index.

UDC: 517.545+517.962.2+519.173

MSC: 35R30

Received: 28.08.2024
Revised: 28.08.2024
Accepted: 23.10.2024

DOI: 10.33048/smzh.2024.65.610


 English version:
Siberian Mathematical Journal, 2024, 65:6, 1359–1372


© Steklov Math. Inst. of RAS, 2025