Some properties for a class of interchange graphs

The Wiener number is the sum of distances between all pairs of vertices of a connected graph. In this paper, we give an explicit algebraic formula for the Wiener number of a class of interchange graphs. Moreover, distance-related properties and cliques of this class of interchange graphs are investigated.

► We deal with a specific class of interchange graphs.
► Explicit algebraic formulas for the Wiener number are given.
► Some properties such as cliques and distance-related properties are investigated.