Abstract
We consider the invariant W(G) of a simple connected undirected graph G which is equal to the sum of distances between all pairs of its vertices in the natural metric (the Wiener index). We show that, for every g ≥ 5, there is a planar graph G of girth g satisfying W(L(G)) = W(G), where L(G) is the line graph of G.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have