4.28 The Distance-Distance Matrices

The distance/distance matrix, denoted by D/D, have been introduced by Randić et al. [280] and briefly discussed by Todeschini and Consonni [21]. These matrices are defined in terms of geometric or topographic distances g(i,j) and the graph-theoretical (topological) distances l(i,j). Thus, they unify the topological and topographic (geometric) information on the structure of a given molecule.

We consider here two kinds of the distance/distance matrices: the topographic distance/topological distance matrix and the corresponding reciprocal matrix. We denote the first matrix as gD/tD and the second as tD/gD.

The topographic distance/topological distance matrix is an unsymmetric V × V matrix, in which the upper matrix-triangle represent the same part of the corresponding topographic matrix and the lower matrix-triangle the same part of vertex-distance matrix (defined in section 4.1):

[gD/tD]ij=
  g (i,j)        if i < j
  0               if i = j 
  l (i,j)         if i >j                                 (83)    

The topographic matrix, denoted by TM, is defined as [281]:

[TM]ij=
  g(i,j)          if ij
  0              otherwise                                 (84)    

The geometric distance matrices are based on the actual molecular geometry of a molecule in 3-D space [282,283,284] while the topographic matrices are based on standardized bond angles and bond lengths. They can be derived by embedding a graph on a regular 2-D or 3-D grid. The embedding of T2 on a graphite (honeycomb) grid is shown in Figure 40.

Figure 40. Branched tree T2 embedded on a graphite grid.

The corresponding topographic matrix is given by:

TM(T2)=
0
1
√3
√7
2√3
√19
2
√3
1
0
1
√3
√7
2√3
√3
1
√3
1
0
1
√3
√7
1
√3
√7
√3
1
0
1
√3
√3
2
2√3
√7
√3
1
0
1
2
3
√19
2√3
√7
√3
1
0
3
√13
2
√3
1
√3
2
3
0
√7
√3
1
√3
2
3
√13
√7
0

The elements of this matrix are computed by taking the edge-distance to be unity and using the plane geometry. The topographic matrices have been used to produce the topographic invariants for the structure-property-activity studies for 3-D structures.

It should be noted that the structures of topographic matrices depend on the embedding – different embeddings of the same graph result in different matrices. As a result, structural invariants derived from such matrices depend on the assumed 'conformation' of a graph [281] .

Todeschini and Consonni [21] also presented the reciprocal topographic (geometric) distance matrix, denoted by TM-1,defined as:

[TM-1]ij=
  1/g(i,j)          if ij
  0              otherwise                                 (85)    

The TM-1 matrix of T2 embbed on a graphite grid is given below.

TM-1(T2)=
0
1
1/√3
1/√7
1/2√3
1/√19
1/2
1/√3
1
0
1
1/√3
1/√7
1/2√3
1/√3
1
1/√3
1
0
1
1/√3
1/√7
1
1/√3
1/√7
1/√3
1
0
1
1/√3
1/√3
1/2
1/2√3
1/√7
1/√3
1
0
1
1/2
1/3
1/√19
1/2√3
1/√7
1/√3
1
0
1/3
1/√13
1/2
1/√3
1
1/√3
1/2
1/3
0
1/√7
1/√3
1
1/√3
1/2
1/3
1/√13
1/√7
0

The topographic distance/topological distance matrix of T2 is as follows:

gD/tD(T2)=
0
1
√3
√7
2√3
√19
2
√3
1
0
1
√3
√7
2√3
√3
1
2
1
0
1
√3
√7
1
√3
3
2
1
0
1
√3
√3
2
4
3
2
1
0
1
2
3
5
4
3
2
1
0
3
√13
3
2
1
2
3
4
0
√7
2
1
2
2
4
5
3
0

The normalized Perron root (the first eigenvalue) [285] of such matrices for linear structures appears to be an index of molecular folding [286,287].

The reciprocal matrix of gD/tD(T2), that is, the topological distance/topographic distance matrix of T2 is:

tD/gD(T2)=
0
1
2
3
4
5
3
2
1
0
1
2
3
4
2
1
√3
1
0
1
2
3
1
2
√7
√3
1
0
1
2
2
3
2√3
√7
√3
1
0
1
3
4
√19
2√3
√7
√3
1
0
4
5
2
√3
1
√3
2
3
0
3
√3
1
√3
2
3
√13
√7
0

A number of graph invariants can be obtained from the distance/distance matrices made up from geometric, topographic and topological matrices [21].

<< . . . >>