|
Sibirskii Matematicheskii Zhurnal, 2024, Volume 65, Number 6, Pages 1191–1206 DOI: https://doi.org/10.33048/smzh.2024.65.610
(Mi smj7918)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
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
DOI:
https://doi.org/10.33048/smzh.2024.65.610
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.
Received: 28.08.2024 Revised: 28.08.2024 Accepted: 23.10.2024
Citation:
A. D. Mednykh, I. A. Mednykh, “The Kirchhoff indices for circulant graphs”, Sibirsk. Mat. Zh., 65:6 (2024), 1191–1206; Siberian Math. J., 65:6 (2024), 1359–1372
Linking options:
https://www.mathnet.ru/eng/smj7918 https://www.mathnet.ru/eng/smj/v65/i6/p1191
|
|