文摘
In this paper we study the Wiener index (i.e., the total distance or the transmission number) of not necessarily strongly connected digraphs. In order to do so, if in a digraph there is no directed path from a vertex 246ddda4e1" title="Click to view the MathML source">a to a vertex k to view the MathML source">b, we follow the convention that k to view the MathML source">d(a,b)=0, which was independently introduced in several studies of directed networks. By extending the results of Plesník and Moon we characterize tournaments with the maximal and the second maximal Wiener index. We also study oriented Theta-graphs and, as a consequence, we obtain that an orientation of a given graph which yields the maximum Wiener index is not necessarily strongly connected. In particular, we characterize orientations of Theta-graphs k to view the MathML source">Θa,b,0 and k to view the MathML source">Θa,b,1 which result in the maximum Wiener index. In addition, orientations with the maximum Wiener index among strongly connected orientations of k to view the MathML source">Θa,b,c are characterized. We conclude the paper with several open problems.