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
相关论文
共 50 条
  • [1] Digraphs with large maximum Wiener index
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 284 : 260 - 267
  • [2] WSS Processes and Wiener Filters on Digraphs
    Iraji, Mohammad Bagher
    Eini, Mohammad
    Amini, Arash
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2025, 73 : 1 - 11
  • [3] The Harary index of digraphs
    Jiang, Haining
    Meng, Jixiang
    Tian, Yingzhi
    ARS COMBINATORIA, 2015, 123 : 115 - 124
  • [4] Generalizations of Wiener Polarity Index and Terminal Wiener Index
    Ilic, Aleksandar
    Ilic, Milovan
    GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1403 - 1416
  • [5] Generalizations of Wiener Polarity Index and Terminal Wiener Index
    Aleksandar Ilić
    Milovan Ilić
    Graphs and Combinatorics, 2013, 29 : 1403 - 1416
  • [6] On Wiener Polarity Index and Wiener Index of Certain Triangular Networks
    Adnan, Mr.
    Bokhary, Syed Ahtsham Ul Haq
    Imran, Muhammad
    JOURNAL OF CHEMISTRY, 2021, 2021
  • [7] Wiener index and Steiner 3-Wiener index of graphs
    Kovse, Matjaz
    Rasila, V. A.
    Vijayakumar, Ambat
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (09)
  • [8] On Wiener and terminal Wiener index of graphs
    Babujee, J. Baskar
    Senbagamalar, J.
    INTERNATIONAL JOURNAL OF BIOMATHEMATICS, 2015, 8 (05)
  • [9] Extension of the Wiener index and Wiener polynomial
    Eliasi, Mehdi
    Taeri, Bijan
    APPLIED MATHEMATICS LETTERS, 2008, 21 (09) : 916 - 921
  • [10] On Wiener index and Wiener polarity index of some polyomino chains
    Ahmad, Sarfraz
    Siddiqui, Hafiz Muhammad Afzal
    Ali, Arfan
    Farahani, Mohammad R.
    Imran, Muhammad
    Cangul, Ismail Naci
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (07): : 1151 - 1164
12345