Skip to main content
MathOverflow

Return to Question

deleted 8 characters in body
Source Link
ABIM
ABIM
  • 5.4k
  • 3
  • 19
  • 41

If $G$ is a finite, completeconnected simple graph then is there an expression for the average geodesic length?

That is suppose I know two nodes $n_1$ and $n_2$, the number of edges in my graph and at those points and the number of vertices then is there a formula giving reasonable bounds on the geodesic connecting $n_1$ to $n_2's$ length?

If $G$ is a finite, complete simple graph then is there an expression for the average geodesic length?

That is suppose I know two nodes $n_1$ and $n_2$, the number of edges in my graph and at those points and the number of vertices then is there a formula giving reasonable bounds on the geodesic connecting $n_1$ to $n_2's$ length?

If $G$ is a finite, connected simple graph then is there an expression for the average geodesic length?

That is suppose I know two nodes $n_1$ and $n_2$, the number of edges in my graph and at those points and the number of vertices then is there a formula giving reasonable bounds on the geodesic connecting $n_1$ to $n_2's$ length?

Source Link
ABIM
ABIM
  • 5.4k
  • 3
  • 19
  • 41

Asymptotic formula for average geodesic length on graph?

If $G$ is a finite, complete simple graph then is there an expression for the average geodesic length?

That is suppose I know two nodes $n_1$ and $n_2$, the number of edges in my graph and at those points and the number of vertices then is there a formula giving reasonable bounds on the geodesic connecting $n_1$ to $n_2's$ length?