版权说明 操作指南
首页 > 成果 > 详情

Bounds on Kemeny’s constant of trees with a prescribed matching number

认领
导出
Link by DOI
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Wang, Junming;Tao, Qiuzhenyu
通讯作者:
Wang, Junming(wangjm@mails.ccnu.edu.cn)
作者机构:
[Wang, Junming] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China.
[Tao, Qiuzhenyu] Univ Hamburg, Geomatikum, Dept Math, Bundesstr 55, D-20146 Hamburg, Germany.
通讯机构:
[Junming Wang] F
Faculty of Mathematics and Statistics, Central China Normal University, Wuhan, 430079, China
语种:
英文
关键词:
Kemeny's constant;Matching number;Perfect matching;Random walk on a graph
期刊:
Discrete Applied Mathematics
ISSN:
0166-218X
年:
2023
卷:
333
页码:
121-131
基金类别:
Supported by China Scholarship Council (No. 202206770031 ) and Sino-German (CSC-DAAD) Postdoc Scholarship Program, 2022 ( 57607866 )
机构署名:
本校为第一机构
院系归属:
数学与统计学学院
摘要:
Kemeny's constant is a meaningful index of the communicability in a network, which combines the long-term and short-term behavior of related Markov chains. Lorenzo Ciardo et al. provided an expression for Kemeny's constant of a tree obtained by concatenating some given rooted trees. In this paper, by extending some results of the expression, we provide sharp upper and lower bounds on Kemeny's constant of trees with fixed order n and matching number β. All the corresp...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com