Average distance is submultiplicative and subadditive with respect to the strong product of graphs

摘要

We show that the average distance is submultiplicative and subadditive on the set of non-trivial connected graphs with respect to the strong product. We also give an application of the above-mentioned result.