图的Wiener指数的逆区间

摘要：

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

关键词：Wiener指数、逆问题、逆区间、双星图

所属期刊栏目：32

分类号：O175(数学分析)

资助基金：山西省自然科学基金资助项目201601D202003

在线出版日期：2018-06-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：218-224