图的Wiener指数的逆区间

• 作者: 刘奇 胡鹏 邵燕灵
• 来源期刊: 重庆理工大学学报（自然科学版）
• 学科: 数学
• 关键词: Wiener指数 逆问题 逆区间 双星图
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 数学·统计学
• 页码范围: 218-224
• 页数: 7页
• 分类号: O175
• 字数: 3886字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425(z).2018.02.030

摘要

连通图G的Wiener指数是指图中所有点对的距离之和.图的Wiener指数逆问题是指给定一个正整数k,刻画图G使得其Wiener指数等于k.n阶图的Wiener指数的最大逆区间问题是指:寻找一个长度最大的正整数区间[a,b],使得对于该区间内任意正整数c,均存在一个n阶连通图G使其Wiener指数为c.在此情况下,主要研究n阶连通图的Wiener指数的逆区间问题,刻画了双星图;通过移除星图上的悬挂点,以及连接星图悬挂点的方法,使得图的Wiener指数达到连续的目的,从而增大了Wiener指数的逆区间,并提出了相关定理与推论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵燕灵	中北大学理学院	90	173	6.0	11.0
2	胡鹏	中北大学理学院	8	17	3.0	4.0
3	刘奇	中北大学理学院	4	7	2.0	2.0