论文摘要
关于Wiener指数(树的子树个数)的理论长期以来有这样一些问题引起研究者的关注:Wiener指数(树的子树个数)是怎样依赖于树的结构;怎样有效的计算Wiener指数(树的子树个数);在一些特殊图类中具有最大、最小的Wiener指数(树的子树个数)的树的结构;一些特殊图类依Wiener指数(树的子树个数)的排序。针对上述问题,本文主要在下面几个方面开展研究工作:(1)首先研究了树的子树个数与生成函数的关系,并通过研究悬挂边的移动对树的子树个数的影响,给出了子数个数次大和次小的树的结构。(2)星状树减少Wiener指数,路径树增大Wiener指数。通过对这一结论的分析,研究了一些特殊图形的Wiener指数的排序;接着在给出一定条件下,树的Wiener指数最大和最小的树的结构。(3)研究了双星树以及扩展双星树的Wiener指数与其子数个数的性质,给出了有最大Wiener指数及最小子树个数的双星树以及扩展双星树的结构,也给出了随着悬挂边的移动双星树和扩展双星树的Wiener指数与子数个数的关系。
论文目录
相关论文文献
- [1].具有第三小边平均Wiener指标的单圈图[J]. 陕西理工大学学报(自然科学版) 2020(01)
- [2].子空间辨识方法在Hammerstein-Wiener系统中的应用[J]. 电脑知识与技术 2020(10)
- [3].The Hyper-Wiener Index of Unicyclic Graph with Given Diameter[J]. Journal of Mathematical Research with Applications 2020(04)
- [4].单圈图的Wiener指标研究[J]. 安阳工学院学报 2020(04)
- [5].关于树的Wiener维数的一个注记[J]. 集美大学学报(自然科学版) 2018(06)
- [6].Wiener指数,hyper-Wiener指数与图的哈密尔顿-连通性[J]. 安徽建筑大学学报 2019(01)
- [7].ON q-WIENER INDEX OF UNICYCLIC GRAPHS[J]. Annals of Applied Mathematics 2018(03)
- [8].固定直径树的极大hyper-Wiener指数[J]. 华中师范大学学报(自然科学版) 2018(05)
- [9].A Note on Comparison Between the Wiener Index and the Zagreb Indices[J]. Communications in Mathematical Research 2018(04)
- [10].Wiener Indices in Random Cyclooctane Chains[J]. Wuhan University Journal of Natural Sciences 2018(06)
- [11].具有第3大Wiener指数的有向图[J]. 江西师范大学学报(自然科学版) 2017(05)
- [12].关于给定直径的单圈图的Wiener指标[J]. 华东理工大学学报(自然科学版) 2013(06)
- [13].基于漂移一元Wiener过程的连接器寿命研究[J]. 电子测试 2019(04)
- [14].Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs[J]. Applied Mathematics:A Journal of Chinese Universities 2019(02)
- [15].基于输入预测误差的Wiener系统结构和参数辨识[J]. 淮阴师范学院学报(自然科学版) 2019(03)
- [16].给定直径的图的Wiener指数逆问题[J]. 湖北大学学报(自然科学版) 2019(06)
- [17].图的Wiener指数的逆区间[J]. 重庆理工大学学报(自然科学) 2018(02)
- [18].Model predictive control synthesis algorithm based on polytopic terminal region for Hammerstein-Wiener nonlinear systems[J]. Journal of Central South University 2017(09)
- [19].具有第三大边平均Wiener指标的单圈图[J]. 陕西理工学院学报(自然科学版) 2014(02)
- [20].一类圈秩为2的特殊图及其线图的Wiener指标[J]. 高师理科学刊 2014(03)
- [21].变化Wiener指数的变点研究[J]. 计算机与数字工程 2014(07)
- [22].具有次小边平均Wiener指标的单圈图[J]. 山西大学学报(自然科学版) 2014(03)
- [23].Modeling Distortion Signals of Power Grid Based on Wiener-G Functionals[J]. Journal of Harbin Institute of Technology 2014(03)
- [24].具有任意圈秩的图及其线图的Wiener指数(英文)[J]. 应用数学 2013(03)
- [25].具有次大边平均Wiener指标的单圈图[J]. 陕西理工学院学报(自然科学版) 2013(05)
- [26].n阶单圈图的边平均Wiener指标[J]. 山东大学学报(理学版) 2012(10)
- [27].树的类Wiener指标和类Wiener距离[J]. 南阳师范学院学报 2011(09)
- [28].Modified Wiener method in diffusion weighted image denoising[J]. Journal of Central South University of Technology 2011(06)
- [29].固定直径的树的Wiener指数(英文)[J]. 运筹学学报 2011(04)
- [30].n阶单圈图的边平均Wiener指标取整数的充要条件[J]. 昌吉学院学报 2011(06)