[1]江云涛,高玉斌,赵玉杰.具有第3大Wiener指数的有向图[J].江西师范大学学报(自然科学版),2017,(05):521-525.
　JIANG Yuntao,GAO Yubin,ZHAO Yujie.The Digraphs with the Third Maximum Wiener Index[J].Journal of Jiangxi Normal University:Natural Science Edition,2017,(05):521-525.
点击复制

具有第3大Wiener指数的有向图()
分享到：

《江西师范大学学报》（自然科学版）[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2017年05期
页码:
521-525
栏目:
出版日期:
2017-11-01

文章信息/Info

Title:
The Digraphs with the Third Maximum Wiener Index
作者:
江云涛; 高玉斌; 赵玉杰
中北大学理学院,山西 太原 030051
Author(s):
JIANG Yuntao; GAO Yubin; ZHAO Yujie
School of Science,North University of China,Taiyuan Shanxi 030051,China
关键词:
Wiener指数;  有向图;  平均距离;  网络
Keywords:
Wiener index;  directed graph;  average distance;  networks
分类号:
O 157.5
文献标志码:
A
摘要:
通过有向图的Wiener指数,可以给有向网络的平均距离和节点的中介中心性赋有限的值,进而应用于大规模网络的分析.在所有n阶有向图中,有向圈C→n能取到极大Wiener指数,C→+n能取到第2大Wiener指数,利用反证法及分类讨论法对有向图的Wiener指数进行研究,得出了具有第3大Wiener指数的有向图,并刻画了相应的极图.
Abstract:
The extension to digraphs of Wiener index could be applicable in the topics of directed large networks,particularly because with this measure,one assigns finite values to the average distance and betweenness centrality of the nodes in a directed network.It is shown that among digraphs on n vertices,the directed cycle C→n achieves the maximum Wiener index,and C→+nachieves the second maximum Wiener index.The Wiener index of directed graphs is studied by using reduction to absurdity and discussing method.The directed graphs with the third largest Wiener exponent are obtained and depict the corresponding extreme graphs.

参考文献/References:

[1] Hriňáková K,Knor M,krekovski R,et al.A congruence relation for the Wiener index of graphs with a tree-like structure [J].MATCH Commun Math Comput:Chem,2014,72(3):791-806.
[2] Kelenc A,Klavar S,Tratnik N.The edge-Wiener index of benzenoid systems in linear time [J].MATCH Commun Math Comput:Chem,2015,74(3):521-532.
[3] Knor M,Luar B,krekovski R,et al.On Wiener index of common neighborhood graphs [J].MATCH Commun Math Comput:Chem,2014,72(1):321-332.
[4] Knor M,krekovski R,Tepeh A.An inequality between the edge-Wiener index and the Wiener index of a graph [J].Appl Math Comput,2015,269(1):714-721.
[5] Ma Jing,Shi Yongtang,Yue Jun.The Wiener polarity index of graph products [J].Ars Comb,2014,116:235-244.
[6] 邢抱花,余桂东,段兰.具有任意圈秩的图及线图的Wiener指数 [J].应用数学,2013,26(3):622-626.
[7] 刑抱花,邵云,余桂东.具有最小Wiener指数的3圈图 [J].浙江大学学报:理学版,2014,41(3):254-257.
[8] 王红勇,江琴.一类多边形随机链的Edge-Wiener指数 [J].中山大学学报:自然科学版,2015,54(2):48-50.
[9] 杨娜,杨林.Wiener指数空间上的新定义及其对有机酮理化性质的QSPR研究 [J].西南大学学报:自然科学版,2012,34(7):62-66.
[10] 温长昆,任海珍.基于Wiener指数的极值三角链 [J].山东大学学报:理学版,2013,48(2):53-56.
[11] 万花,任海珍.一类3圈图的Wiener指数 [J].数学研究,2012,45(2):207-212.
[12] Knor M,krekovski R,Tepeh A.Some remarks on the Wiener index of oriented graphs [J].Appl Math Comput,2016,273(1):631-636.
[13] Knor M,krekovski R,Tepeh A.Orientations of graphs with maximum Wiener index [J].Discrete Appl Math,2016,211:121-129.
[14] Lin Huiqiu,Shu Jinlong.The distance spectral radius of digraphs [J].Discrete Appl Math,2013,161(16/17):2537-2543.
[15] Knor M,krekovski R,Tepeh A.Digraphs with large maximum Wiener index [J].Appl Math Comput,2016,284:260-267.

备注/Memo

备注/Memo:
收稿日期:2017-03-25基金项目:国家自然科学基金(11071227)资助项目.通信作者:高玉斌(1962-),男,山西太原人,教授,主要从事组合数学、图论及其在相关学科中的应用研究.E-mail:ybgao@nuc.edu.cn
更新日期/Last Update: 1900-01-01