2.13 Zagreb Matrices

The Zagreb matrices, can also be considered as the vertex- and edge-weighted matrices related to the vertex- and edge-connectivity matrices. They can be formulated in terms of the vertex- or edge-degrees.

Zagreb matrices in terms of vertex-degrees

The vertex-Zagreb matrix, denoted by vZM, is a diagonal V × V matrix defined by:

[vZM]ij=
  [d(i)]2         if i =j
  0                otherwise                                 (17)      

The vZM matrix for G1 (see structure A in Figure 2) is given below.

vZM(G1)=
1
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
1

Summation of the diagonal elements gives the first Zagreb index [71-74,76-78,109,367,376].

The modified vertex-Zagreb matrix, denoted by mvZM, is defined as:

[mvZM]ij=
  [d(i)]-2         if i =j
  0                 otherwise                                (18)      

The mvZM matrix for G1 (see structure A in Figure 2) is as follows:

mvZM(G1)=
1
0
0
0
0
0
0
0
1/4
0
0
0
0
0
0
0
1/9
0
0
0
0
0
0
0
1/4
0
0
0
0
0
0
0
1/4
0
0
0
0
0
0
0
1/9
0
0
0
0
0
0
0
1

Summation of the diagonal elements gives the modified first Zagreb index [73,109,376].

The edge-Zagreb matrix, denoted by eZM, is defined by:

[eZM]ij=
  d(i)d(j)       if vertices i and j are adjacent
  0                otherwise                                 (19)      

The edge-Zagreb matrix eZM for G1 (see structure A in Figure 2) is presented below.

eZM(G1)=
0
2
0
0
0
0
0
2
0
6
0
0
0
0
0
6
0
6
0
9
0
0
0
6
0
4
0
0
0
0
0
4
0
6
0
0
0
9
0
6
0
3
0
0
0
0
0
3
0

Summation of the off-diagonal elements in the upper (or lower) matrix-triangle produces the second Zagreb index [71-73,75-78,109,376].

Finally, the modified edge-Zagreb matrix, denoted by meZM, is defined as:

[meZM]ij=
  [ d(i)d(j)]-1       if vertices i and j are adjacent
  0                      otherwise                                 (20)      

As an example, the modified edge-Zagreb matrix meZM for G1 (see structureA in Figure 2) is presented below.

meZM(G1)= 0
1/2
0
0
0
0
0
1/2
0
1/6
0
0
0
0
0
1/6
0
1/6
0
1/9
0
0
0
1/6
0
1/4
0
0
0
0
0
1/4
0
1/6
0
0
0
1/9
0
1/6
0
1/3
0
0
0
0
0
1/3
0

Summation of the off-diagonal elements in the upper (or lower) matrix-triangle produces the modified second Zagreb index [73,109,376].

Zagreb matrices in terms of edge-degrees

It should be noted that the Zagreb matrices of a graph G in terms of the edge-degrees are the vertex-Zagreb matrices of the corresponding line graph L(G). The edge-degrees in G1are given in Figure 17 and the vertex-degrees in L(G1), and the reader can easily confirm the above.
Zagreb indices found moderate use in structure property modeling [2,21,73,109,376]. In this respect, a contribution by Peng et al. [110] who showed how to improve the use of these indices in modeling molecular properties is important.

<< . . . >>