Some remarks on Wiener index of oriented graphs

DOI10.1016/J.AMC.2015.10.033MaRDI QIDQ668528zbMATH OpenOpenAlexFDO

Authors Martin Knor, Riste Škrekovski, Aleksandra Tepeh

Publication date 19 March 2019

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2015.10.033

zbMATH Keywords

social networksdirected graphWiener indextotal distancebetweenness centralityaverage graph distance

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Distance in graphs (05C12)

Recommendations

• Orientations of graphs with maximum Wiener index
• On the Wiener index of orientations of graphs
• The Wiener index of digraphs.
• Digraphs with large maximum Wiener index
• The digraphs with the third maximum Wiener index

Cites work

• scientific article; zbMATH DE number 90560 (Why is no real title available?)
• scientific article; zbMATH DE number 3291003 (Why is no real title available?)
• Average distance and independence number
• Distance in graphs
• Distance in graphs
• Mean distance in a graph
• Minimum average distance of strong orientations of graphs
• On the sum of all distances in a graph or digraph
• On the total distance between nodes in tournaments
• Vertex version of the Wiener theorem

Cited in

(24)

• Graphs preserving Wiener index upon vertex removal
• Selected topics on Wiener index
• Remarks on the Wiener polarity index of some graph operations
• Prediction of the boiling point of acrylate and methacrylate polymers through Wiener index
• Kemeny's constant and Wiener index on trees
• General Randić indices of a graph and its line graph
• Wiener number of directed graphs and its relation to the oriented network design problem
• Digraphs with large maximum Wiener index
• Wiener index in graphs with given minimum degree and maximum degree
• Centrality and betweenness: vertex and edge decomposition of the Wiener index
• A proof of a conjecture on maximum Wiener index of oriented ladder graphs
• On average distance in tournaments and Eulerian digraphs
• On maximum Wiener index of directed grids
• The diameter of strong orientations of strong products of graphs
• Orientations of graphs with maximum Wiener index
• An inequality between variable Wiener index and variable Szeged index
• The Wiener index of signed graphs
• Leapfrog fullerenes and Wiener index
• Orientations of graphs with maximum Wiener index
• The digraphs with the third maximum Wiener index
• Nordhaus-Gaddum-type results for the Steiner Wiener index of graphs
• Counterexamples to the conjecture on orientations of graphs with minimum Wiener index
• On the Wiener index of orientations of graphs
• The Wiener index of digraphs.

This page was built for publication: Some remarks on Wiener index of oriented graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q668528)