Wiener index in graphs with given minimum degree and maximum degree

DOI10.46298/dmtcs.6956zbMath1498.05066arXiv2011.13970OpenAlexW3174680368MaRDI QIDQ5038190

Peter Dankelmann, Alex Alochukwu

Publication date: 30 September 2022

Published in: Discrete Mathematics & Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2011.13970

zbMATH Keywords

minimum degreemean distanceWiener indexmaximum degreetotal distanceaverage distance

Mathematics Subject Classification ID

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

Related Items (5)

Comparing Wiener, Szeged and revised Szeged index on cactus graphs ⋮ Wiener Index, Kirchhoff Index in Graphs with Given Girth and Maximum Degree ⋮ Proximity, remoteness and maximum degree in graphs ⋮ Statistical analyses of a class of random pentagonal chain networks with respect to several topological properties ⋮ On Wiener index and average eccentricity of graphs of girth at least 6 and \((C_4, C_5)\)-free graphs

Cites Work

• Orientations of graphs with maximum Wiener index
• The Wiener maximum quadratic assignment problem
• Some remarks on Wiener index of oriented graphs
• The extremal values of the Wiener index of a tree with given degree sequence
• Radius, diameter, and minimum degree
• Wiener number of vertex-weighted graphs and a chemical application
• Wiener index versus maximum degree in trees
• Using minimum degree to bound average distance
• Average eccentricity, minimum degree and maximum degree in graphs
• On average distance in tournaments and Eulerian digraphs
• Distance and eccentric sequences to bound the Wiener index, Hosoya polynomial and the average eccentricity in the strong products of graphs
• Wiener index in weighted graphs via unification of \(\varTheta^\ast\)-classes
• Wiener indices of maximal \(k\)-degenerate graphs
• On the sum of all distances in a graph or digraph
• Average distance and vertex-connectivity
• Mean distance and minimum degree
• Average distance, minimum degree, and spanning trees
• Average Distance, Independence Number, and Spanning Trees
• On Graphs that do not Contain a Thomsen Graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Wiener index in graphs with given minimum degree and maximum degree