Video library: A. D. Mednykh, Kirchhoff index for circulant foliations of graphs

VIDEO LIBRARY


Probability Techniques in Analysis and Algorithms on Networks November 28, 2025 10:00, St. Petersburg, St. Petersburg State University, Department of Mathematics and Computer Science (14th Line of Vasilievsky Island, 29b), room 201

Kirchhoff index for circulant foliations of graphs A. D. Mednykh^ab ^a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk ^b Novosibirsk State University
Abstract: A new approach is presented for obtaining closed analytic formulas for the Kirchhoff index for circulant foliations of graphs. The simplest examples of such foliations are circulant graphs. More complex examples include prism graphs, sandwich graphs, discrete tori, and many others. This paper derives explicit analytic formulas for the Kirchhoff index and studies their asymptotic behavior. Results are published in [1,2]. Language: English References A. D. Mednykh, I. A. Mednykh, “Tsiklicheskie nakrytiya grafov. Perechislenie otmechennykh ostovnykh lesov i derevev, indeks Kirkhgofa i yakobiany”, UMN, 78:3(471) (2023), 115–164 ; Russian Math. Surveys, 78:3 (2023), 501–548 A. D. Mednykh, I. A. Mednykh, “Indeks Kirkhgofa dlya tsirkulyantnykh grafov”, Sib. matem. zhurn., 65:6 (2024), 1191–1206 ; Siberian Math. J., 65:6 (2024), 1359–1372 ^* Zoom ID: 675-315-555, Password: mkn