Advanced Search

Question: Unexpected results from GraphTheory:-WienerIndex?

Question:Unexpected results from GraphTheory:-WienerIndex?

sursumCorda 1079 Maple 2024
graphtheory shortest-distance
April 26 2024
3

OEIS A034828 and OEIS A000292 (which give the Wiener index for the cycle graph and the path graph respectively) mention that 

the Wiener index of the cycle of length 19 is 855 and 
the Wiener index of the path with 19 edges is 1330. 

However, 

GraphTheory:-WienerIndex(GraphTheory:-CycleGraph(19));
 = 
                               38

GraphTheory:-WienerIndex(GraphTheory:-PathGraph(20));
 = 
                               38

So, what happened here? 
Please Wait...