Some remarks on Wiener index of oriented graphs

DOI10.1016/J.AMC.2015.10.033zbMATH Open1410.05048OpenAlexW2180127837MaRDI QIDQ668528FDOQ668528

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

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

zbMATH Keywords

social networksdirected graphWiener indextotal distancebetweenness centralityaverage graph distance

Mathematics Subject Classification ID

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

Cites Work

• Distance in graphs
• Distance in graphs
• Vertex version of the Wiener theorem
• On the sum of all distances in a graph or digraph
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)

Cited In (24)

• Graphs preserving Wiener index upon vertex removal
• Selected topics on Wiener index
• Prediction of the boiling point of acrylate and methacrylate polymers through Wiener index
• Remarks on the Wiener polarity index of some graph operations
• 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
• Wiener index in graphs with given minimum degree and maximum degree
• Digraphs with large maximum Wiener index
• 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
• On the Wiener index of orientations of graphs
• Nordhaus-Gaddum-type results for the Steiner Wiener index of graphs
• Counterexamples to the conjecture on orientations of graphs with minimum Wiener index
• 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)