Average distance in weighted graphs

DOI10.1016/J.DISC.2011.02.010MaRDI QIDQ658013zbMATH OpenOpenAlexFDO

Authors Peter Dankelmann

Publication date 11 January 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2011.02.010

zbMATH Keywords

average distance of graphsweight function

Mathematics Subject Classification ID

Distance in graphs (05C12) Signed and weighted graphs (05C22)

Recommendations

• On weighted mean distance
• Average distance in weighted graphs with removed edges
• On edge-weighted mean eccentricity of graphs
• Bounds of the average distance of trees and graphs
• The average Steiner distance of a graph

Cites work

• Average distance and vertex-connectivity
• Average distance, minimum degree, and spanning trees
• Computing the average distance of an interval graph
• Distance in graphs
• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• Mean distance in a graph
• On the sum of all distances in a graph or digraph
• Spanning Trees and Optimization Problems
• Spanning trees with many leaves and average distance

Cited in

(21)

• Average distance in graphs and eigenvalues
• On average distance in tournaments and Eulerian digraphs
• On solving a non-convex quadratic programming problem involving resistance distances in graphs
• The \(\rho\)-moments of vertex-weighted graphs
• On the Wiener index, distance cospectrality and transmission-regular graphs
• Wiener index in weighted graphs via unification of \(\varTheta^\ast\)-classes
• Improved bounds on the difference between the Szeged index and the Wiener index of graphs
• A survey of the all-pairs shortest paths problem and its variants in graphs
• On weighted mean distance
• Average distance in weighted graphs with removed edges
• Weighted graphs with distances in given ranges
• On a quadratic programming problem involving distances in trees
• Maximum variances and minimum statuses of connected weighted-graphs
• scientific article; zbMATH DE number 6999760 (Why is no real title available?)
• Degree distance and minimum degree
• Variance and covariance of distributions on graphs
• Continuous mean distance of a weighted graph
• Mean distance on metric graphs
• Total distance, Wiener index and opportunity index in wreath products of star graphs
• Relation between generalized distance spread and some topological indices
• Proximity and radius in outerplanar graphs with bounded faces

This page was built for publication: Average distance in weighted graphs

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