Some remarks on Wiener index of oriented graphs

DOI10.1016/j.amc.2015.10.033zbMath1410.05048OpenAlexW2180127837MaRDI QIDQ668528

Martin Knor, Riste Škrekovski, Aleksandra Tepeh Horvat

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

directed graphsocial networksWiener indextotal distancebetweenness centralityaverage graph distance

Mathematics Subject Classification ID

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

Related Items (15)

Wiener index in graphs with given minimum degree and maximum degree ⋮ On maximum Wiener index of directed grids ⋮ A proof of a conjecture on maximum Wiener index of oriented ladder graphs ⋮ Counterexamples to the conjecture on orientations of graphs with minimum Wiener index ⋮ General Randić indices of a graph and its line graph ⋮ On the Wiener index of orientations of graphs ⋮ Kemeny's constant and Wiener index on trees ⋮ Digraphs with large maximum Wiener index ⋮ Leapfrog fullerenes and Wiener index ⋮ Nordhaus-Gaddum-type results for the Steiner Wiener index of graphs ⋮ The diameter of strong orientations of strong products of graphs ⋮ On average distance in tournaments and Eulerian digraphs ⋮ An inequality between variable Wiener index and variable Szeged index ⋮ The Wiener index of signed graphs ⋮ Graphs preserving Wiener index upon vertex removal

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Mean distance in a graph
• Average distance and independence number
• Minimum average distance of strong orientations of graphs
• On the total distance between nodes in tournaments
• Distance in Graphs
• On the sum of all distances in a graph or digraph
• Distance in graphs

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