The Wiener Index of Digraphs

被引：0

作者：

Wang, Kun ^{[1
]}

Ning, Wenjie ^{[2
]}

Pan, Xiangfeng ^{[1
]}

机构：

[1] Anhui Univ, Sch Math Sci, Hefei 230601, Peoples R China

[2] China Univ Petr East China, Coll Sci, Qingdao 266580, Peoples R China

来源：

ARS COMBINATORIA | 2020年 / 150卷

基金：

中国博士后科学基金;

关键词：

Wiener index; betweenness centrality; directed graph; networks; DISTANCE; GRAPHS;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In analogy to graphs, the Wiener index W(D) of a digraph D is defined as the sum of all distances, where of course, each ordered pair of vertices has to be taken into account. In order to do so, if there is no directed path from u to v in D, we follow the convention that d(D)(u, v) = 0, which was independently introduced in several studies of directed networks. Under this assumption several interesting properties of general digraphs were proved previously. In this paper, we investigate digraphs with the third and the fourth maximum Wiener index among all digraphs of order n >= 6. We conclude the paper with an open problem.

引用

页码：85 / 98

页数：14

共 20 条

[1] On the complexity of directed biological networks
Bonchev, D
[J]. SAR AND QSAR IN ENVIRONMENTAL RESEARCH, 2003, 14 (03) : 199 - 214
[2] Bonchev D., 2003, HDB PROTEOMICS METHO, P451
[3] STRUCTURAL-ANALYSIS OF HYPERTEXTS - IDENTIFYING HIERARCHIES AND USEFUL METRICS
BOTAFOGO, RA
RIVLIN, E
SHNEIDERMAN, B
[J]. ACM TRANSACTIONS ON INFORMATION SYSTEMS, 1992, 10 (02) : 142 - 180
[4] ENTRINGER RC, 1976, CZECH MATH J, V26, P283
[5] Goddard W, 2011, STRUCTURAL ANALYSIS OF COMPLEX NETWORKS, P49, DOI 10.1007/978-0-8176-4789-6_3
[6] STATUS AND CONTRASTATUS
HARARY, F
[J]. SOCIOMETRY, 1959, 22 (01): : 23 - 43
[7] Hrináková K, 2014, MATCH-COMMUN MATH CO, V72, P791
[8] Kelenc A, 2015, MATCH-COMMUN MATH CO, V74, P521
[9] Orientations of graphs with maximum Wiener index
Knor, Martin
Skrekovski, Riste
Tepeh, Aleksandra
[J]. DISCRETE APPLIED MATHEMATICS, 2016, 211 : 121 - 129
[10] Digraphs with large maximum Wiener index
Knor, Martin
Skrekovski, Riste
Tepeh, Aleksandra
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2016, 284 : 260 - 267

← 1 2 →