The Kirchhoff indices for circulant graphs Full article
| Journal |
Siberian Mathematical Journal
ISSN: 0037-4466 , E-ISSN: 1573-9260 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2024, Volume: 65, Number: 6, Pages: 1359-1372 Pages count : 14 DOI: 10.1134/S0037446624060107 | ||||
| Tags | circulant graph, Laplace matrix, eigenvalue, Wiener index, Kirchhoff index | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Sobolev Institute of Mathematics | FWNF-2022-0005 |
Abstract:
We present an approach yielding closed analytical formulas for the Kirchhoff indices of circulant graphs with even and odd vertex valency respectivelyand 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.
Cite:
Mednykh A.D.
, Mednykh I.A.
The Kirchhoff indices for circulant graphs
Siberian Mathematical Journal. 2024. V.65. N6. P.1359-1372. DOI: 10.1134/S0037446624060107 WOS Scopus РИНЦ OpenAlex
The Kirchhoff indices for circulant graphs
Siberian Mathematical Journal. 2024. V.65. N6. P.1359-1372. DOI: 10.1134/S0037446624060107 WOS Scopus РИНЦ OpenAlex
Original:
Медных А.Д.
, Медных И.А.
Индекс Кирхгофа для циркулянтных графов
Сибирский математический журнал. 2024. Т.65. №6. С.1191–1206. DOI: 10.33048/smzh.2024.65.610 РИНЦ
Индекс Кирхгофа для циркулянтных графов
Сибирский математический журнал. 2024. Т.65. №6. С.1191–1206. DOI: 10.33048/smzh.2024.65.610 РИНЦ
Dates:
| Submitted: | Aug 28, 2024 |
| Accepted: | Oct 23, 2024 |
| Published print: | Nov 19, 2024 |
| Published online: | Nov 19, 2024 |
Identifiers:
| Web of science: | WOS:001360196500020 |
| Scopus: | 2-s2.0-85209367677 |
| Elibrary: | 75060314 |
| OpenAlex: | W4404500186 |
Citing:
Пока нет цитирований