本书总结了近年来作者在Wiener 指数和Steiner Wiener指数的极值问题等一系列相关问题上的研究结果,有些成果已经在期刊中公开发表,有些尚未正式发表。这些问题的研究使用了代数、矩阵、图的变换及多项式方法,这些方法为研究图论和网络科学中的相关问题提供了思路。本书研究了一些特殊(如给定度序列、给定最大度、给定叶子点、给定Segment序列、给定Segment数目等)连通图(如树、单圈图等)的拓扑结构,刻画了在某些不变量参数(Wiener指数、Steiner Wiener指数等)下的极值结构。另外,本书利用图结构分析对某些指数对应的逆问题进行探讨,研究了与网络的拓扑结构密切相关的图的极值结构、图的子结构等,并将研究结果应用到现实网络问题的分析和预测中。
展开