具有第3大Wiener指数的有向图

发布时间：2018-05-23 16:36

  本文选题：Wiener指数 + 有向图　； 参考：《江西师范大学学报(自然科学版)》2017年05期

【摘要】：通过有向图的Wiener指数,可以给有向网络的平均距离和节点的中介中心性赋有限的值,进而应用于大规模网络的分析.在所有n阶有向图中,有向圈C→n能取到极大Wiener指数,C→+n能取到第2大Wiener指数,利用反证法及分类讨论法对有向图的Wiener指数进行研究,得出了具有第3大Wiener指数的有向图,并刻画了相应的极图.
[Abstract]:Through the Wiener exponents of directed graphs, the average distance of directed networks and the intermediary centrality of nodes can be assigned finite values, and then applied to the analysis of large-scale networks. In all digraphs of order n, the maximal Wiener exponent C n can be obtained from the directed cycle C n and the second largest Wiener exponent can be obtained. The Wiener exponent of the directed graph is studied by using the counter proof method and the classification discussion method. The digraphs with the third largest Wiener exponent are obtained and the corresponding polar graphs are characterized.
【作者单位】： 中北大学理学院;
【基金】：国家自然科学基金(11071227)资助项目
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 ;Average Widths of Sobolev-Wiener Classes with Mixed Smoothness in L_q(R~d)[J];Acta Mathematica Sinica(English Series);2001年02期

2 ;Exact Rates of Convergence of Functional Limit Theorems for Csorgo-Revesz Increments of a Wiener Process[J];Acta Mathematica Sinica(English Series);2002年04期

3 陈广贵,房艮孙;多元Paley-Wiener空间的离散性(英文)[J];四川工业学院学报;2003年S2期

4 邓自立;时域Wiener状态滤波新方法[J];控制理论与应用;2004年03期

5 冯惠英;;具有最小的Wiener-Hosoya index的树[J];南平师专学报;2006年02期

6 汤自凯;;直链苯撑图的一般Wiener指数[J];湖南文理学院学报(自然科学版);2007年02期

7 冯惠英;钱建国;;具有最大Wiener-Hosoya指标的树[J];漳州师范学院学报(自然科学版);2007年04期

8 林晓霞;;粘贴运算下图的Wiener多项式[J];厦门大学学报(自然科学版);2009年01期

9 陈娅红;;树变形下的Wiener指标[J];丽水学院学报;2009年02期

10 陈娅红;;关于λ-修改的Wiener指数[J];西南民族大学学报(自然科学版);2009年02期

相关会议论文 前7条

1 ;Recursive Identification of Wiener Systems with Nonparametric Nonlinearity[A];第二十四届中国控制会议论文集（上册）[C];2005年

2 王建宏;朱永红;;Wiener系统中线性函数辨识的渐近性分析[A];第24届中国控制与决策会议论文集[C];2012年

3 ;Least Squares Based Iterative Parameter Estimation for Output Nonlinear Systems with Piece-Wise Nonlinearities[A];中国自动化学会控制理论专业委员会A卷[C];2011年

4 李刚;童，

本文编号：1925527