Wiener Number of Some Subgraphs in Archimedean Tilings

In this paper, we deduce Wiener number of some connected subgraphs in tilings (4, 4, 4, 4) and (4, 6, 12), which are in Archimedean tilings. And compute their average distance.


Introduction
One of the molecular-graph-based quantity W, introduced by Harold Wiener in 1947 [1], is nowadays known as the name Wiener index or Wiener number. For a connected graph G, let V(G) denote the set of vertices and E(G) the set of edges. Then the Wiener number of G, denoted by W(G), is defined by: d u v G is the distance between vertices of u and v, and the summation goes over all vertices in ( ) V G . It is found that many physical and chemical properties that depend primarily on the compactness and the extent of branching are usually well correlated with W. And Wiener number has a lot of applications in different fields [2] [3] [4] [5].
From the definition of Wiener number, it is easy to find that the calculation of Wiener number in a lot of graphs is rather complicated. As a result, people research on the method of computing the Wiener number of graphs: such as the Wiener number of the hexagonal system; extremal tree on Wiener number and so on [6] [7] [8]. In 1947, Wiener already gave a much more convenient formula where n is the number of vertices of G.
A plane tiling { } 1 2 , , T T T =  is a countable family of closed sets which covers the plane without gaps and overlaps, where 1 2 , , T T  are known as tiles of T [9].
In a tiling, a vertex is of type 1 2 r n n n  if it is surrounded in cyclic order by regular n-gons of order 1 2 , , n n  and r n .
There exist precise 11 distinct types of edge-to-edge tilings by regular polygons such that all vertices of the tiling are of the same type. These 11 types of tilings are usually called Archimedean tilings [9].
In this paper, we shall restrict attention to Archimedean tilings. And the subgraphs in Archimedean tilings are simply-connected graphs.
can be labeled by a word ( ) , we call it Hamming graph. In particular, if call G a binary Hamming graph.
G is a subgraph of one of tilings (4,4,4,4), (6,6,6), (4,8,8), (4,6,12). An elementary cut segment C is a straight line segment drawn orthogonal to some edges; starting from the perimeter and ending at the perimeter; and touching the perimeter only twice; deleting the edges which orthogonal to C, there are exactly two connected components ( Figure 2).
About fifty years later, Sandi Klavzar, Ivan Gutman, Bojan Mohar found a similarly convenient way to calculate the Wiener number of binary Hamming graphs [10]. Later, they proved that all connected subgraphs of tiling (6, 6, 6) are binary Hamming graphs, and they computed the Wiener number of some benzenoid hydrocarbons [11]. Furthermore, only four tilings in Archimedean tilings, which are (4,4,4,4), (6,6,6), (4,8,8) and (4,6,12) tilings, all their connected subgraphs are binary Hamming graphs that are proved. And follow the way mentioned in [10], a convenient way to compute the Wiener number of the subgraphs of tilings (4,4,4,4), (6,6,6), (4,8,8) and (4,6,12) are proved [12], which is called the elementary cut method. Let G be a binary Hamming graph on n vertices and with k elementary cut segments. For 1, , i k =  , let i n be the number of vertices of G in one of the components of the graph obtained from G by removing the ith elementary cut. Then: The elementary cut method is similar to the formula to compute the Wiener number of trees.

The Wiener Number of Some Subgraphs in Tiling (4, 4, 4, 4) and (4, 6, 12)
1) Aztec diamond graph. A Aztec Diamond of order n, denoted by H n , is a plane graph consisted by squares of length 1 (Figure 3 and Figure 4). Many work has been done about Aztec Diamond graph, such as the problem of perfect matching and independent set of it [10] [11]. Now we consider the Wiener number of Aztec Diamond.
In Figure 4, we give the horizontal elementary cut segments of H n . There exist one additional groups of symmetry-equivalent elementary cut segments, obtained by rotating the former group by +90˚. Therefore, if one applies Equation (2) to only the horizontal elementary cut segments, the result will be just one second of the Wiener number of H n .    2) Zig-zag polyomino chain As illustrate in Figure 5, it is a zig-zag chain G which contains n squares. Notice that n is even, suppose that  3) At last, we give a linear subgraph G of tiling (4,6,12), as illustrated in Figure 6. It contains n regular dodecagons.
It is easy to calculate: when

Conclusion Remark
In this paper, we deduce the Wiener number of Aztec Diamond graph, zig-zag polyomino chain in tiling (4,4,4,4) and a linear subgraph in tiling (4,6,12), and find their average distance.

Conflicts of Interest
The author declares no conflicts of interest regarding the publication of this paper.