Orientations of graphs with maximum Wiener index

DOI10.1002/JGT.23090MaRDI QIDQ6540255zbMATHFDO

Authors Zhenzhen Li, Baoyindureng Wu

Publication date 15 May 2024

Published in Journal of Graph Theory (Search for Journal in Brave)

zbMATH Keywords

orientationWiener indextheta graph

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Distance in graphs (05C12) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Chemical graph theory (05C92)

Recommendations

• On the Wiener index of orientations of graphs
• Orientations of graphs with maximum Wiener index
• Some remarks on Wiener index of oriented graphs
• On maximum Wiener index of directed grids
• On the two conjectures of the 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?)
• A proof of a conjecture on maximum Wiener index of oriented ladder graphs
• A survey on graphs extremal with respect to distance-based topological indices
• All but 49 numbers are Wiener indices of trees
• Average distance and independence number
• Counterexamples to the conjecture on orientations of graphs with minimum Wiener index
• Digraphs with large maximum Wiener index
• Distance in graphs
• Distance in graphs
• Extremal total distance of graphs of given radius I
• Mathematical aspects of Wiener index
• 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
• Orientations of graphs with maximum Wiener index
• Some remarks on Wiener index of oriented graphs
• The extremal values of the Wiener index of a tree with given degree sequence
• Wiener index of graphs with radius two
• Wiener index of line graphs

This page was built for publication: Orientations of graphs with maximum Wiener index

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