Resistance distances and Kirchhoff indices in graph joins
作者
Jan Sedlák,Antonín Slavík
出处
期刊:Journal of Physics A [Institute of Physics] 日期:2025-12-08卷期号:58 (50): 505203-505203
标识
DOI:10.1088/1751-8121/ae2997
摘要
Abstract We present a combinatorial method for computing effective resistances and Kirchhoff indices in joins of two graphs. The method is based on winning probabilities in a game that we call k - Pass the Buck . We illustrate our approach across various families of graphs, including path joins, cycle joins, complete split graphs, cone graphs, and others. Finally, we examine Kemeny’s constants for random walks on joins of regular graphs.