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

Some extremal ratios of the distance and subtree problems in binary trees

认领
导出
Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Li, Shuchao;Wang, Hua;Wang, Shujing*
通讯作者:
Wang, Shujing
作者机构:
[Wang, Shujing; Li, Shuchao] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Hubei, Peoples R China.
[Wang, Hua] Georgia Southern Univ, Dept Math Sci, Statesboro, GA 30460 USA.
通讯机构:
[Wang, Shujing] C
Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Hubei, Peoples R China.
语种:
英文
关键词:
Tree;Subtree;Wiener index;Ratio
期刊:
Applied Mathematics and Computation
ISSN:
0096-3003
年:
2019
卷:
361
页码:
232-245
基金类别:
S. Li was partially supported by National Natural Science Foundation of China (Grant Nos. 11671164, 11271149) and H. Wang was partially supported by the Simons Foundation (#245307).
机构署名:
本校为第一且通讯机构
院系归属:
数学与统计学学院
摘要:
Among many topological indices of trees the sum of distances sigma (T) and the number of subtrees F(T) have been a long standing pair of graph invariants that are well known for their negative correlation. That is, among various given classes of trees, the extremal structures maximizing one usually minimize the other, and vice versa. By introducing the "local" versions of these invariants, sigma(T) (nu) for the sum of distance from nu to all other vertices and sigma(T) (nu) for the number of subtrees containing nu, extremal problems can be raised and studied for vertices within a tree. This le...

反馈

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

成果认领

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

提示

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

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

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

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