Resistance distances and Kirchhoff indices in graph joins

作者
Jan Sedlák,Antonín Slavík
出处
期刊:Journal of Physics A [Institute of Physics]
卷期号: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.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
勤奋无剑完成签到,获得积分10
1秒前
1秒前
淡定的幻枫完成签到 ,获得积分10
2秒前
小二郎应助虎攀伟采纳,获得10
3秒前
3秒前
3秒前
乐乐应助Shiba采纳,获得10
4秒前
4秒前
搜集达人应助默流采纳,获得10
4秒前
哒丝萌德完成签到,获得积分10
4秒前
Xiaojiu发布了新的文献求助10
5秒前
5秒前
完美世界应助爱德福采纳,获得10
5秒前
Estelle0415完成签到,获得积分10
5秒前
6秒前
玩命的博发布了新的文献求助10
6秒前
Skyfall完成签到,获得积分10
6秒前
7秒前
科研通AI6.4应助sheryl采纳,获得10
7秒前
8秒前
Lin.隽完成签到,获得积分10
8秒前
卡坦精完成签到,获得积分10
8秒前
OK应助小姜采纳,获得200
8秒前
李爱国应助猛犸象冲冲冲采纳,获得10
9秒前
小无发布了新的文献求助10
9秒前
爱吃五花肉完成签到,获得积分10
10秒前
NexusExplorer应助邢夏之采纳,获得30
11秒前
11秒前
Hello应助万物几何采纳,获得10
12秒前
12秒前
HLFC完成签到 ,获得积分10
12秒前
jiasuo发布了新的文献求助10
12秒前
12秒前
12秒前
阳光的羊完成签到,获得积分10
13秒前
科研通AI6.4应助liyichen采纳,获得10
14秒前
liixs完成签到,获得积分10
14秒前
吱吱吱吱完成签到,获得积分10
14秒前
怪杰发布了新的文献求助10
14秒前
14秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Geist der Kunst und Kultur 1000
Resistance Spot Welding Dataset for Automobile Body-in-White Quality Analysis 748
悉尼大学博士学位论文,题目:Modelling and testing of one-sided stitched laminated composites. 作者:Kristopher P. Plain 700
Machine Learning for Asset Management and Pricing 600
Numerical analysis of the coupled atmosphere-ocean models (CAO II). II 600
Models for the coupled atmosphere and ocean 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7406748
求助须知:如何正确求助?哪些是违规求助? 9011229
关于积分的说明 19191327
捐赠科研通 7039960
什么是DOI,文献DOI怎么找? 3232384
关于科研通互助平台的介绍 2394458
邀请新用户注册赠送积分活动 2214572