• Nu S-Au Găsit Rezultate

The sum of the absolutes of these eigenvalues is the energy of graph

N/A
N/A
Protected

Academic year: 2022

Share "The sum of the absolutes of these eigenvalues is the energy of graph"

Copied!
7
0
0

Text complet

(1)

ENERGY AND LAPLACIAN SPECTRUM OF C4C8(S) NANOTORI AND NANOTUBE

MAJID AREZOOMAND

Islamic Azad University, Majlesi Branch, Isfahan, Iran

The spectrum of a finite graph is by definition the spectrum of the adjacency matrix, that is, its set of eigenvalues together with their multiplicities. The sum of the absolutes of these eigenvalues is the energy of graph. The Laplace spectrum of a finite undirected graph without loops is the spectrum of the Laplace matrix. There are some topological indices related the Laplacian spectrum. In this paper, using a mathematical model for C4C8(S) that introduced in Ref.[26], we write a MATHEMATICA program to compute the energy and Laplacian spectrum of molecular graph of arbitrary C4C8(S) nanotori and nanotube.

(Received November 10, 2009; accepted November 20, 2009)

Keywords: Molecular graph, Laplacian Spectrum, Topological index, Energy.

1. Introduction

A topological index is a real number related to a structural graph of a molecule. It does not depend on the labeling or pictorial representation of a graph. In recent years there has been considerable interest in the general problem of determining topological indices of nanotubes, nanotori and fullerenes. It has been established, for example, that the Wiener and hyper-Wiener indices of polyhex nanotubes and tori are computable from the molecular graph of these structures.

Accordingly, some of the interest has been focused on computing topological indices of these nanostructures1,2.

Let G be a undirected graph without directed and multiple edges, and without loops, the vertex and edge-sets of which are presented by V(G) and E(G), respectively. The adjacency matrix of G is the 0-1 matrix A=A(G)=[aij] indexed by the vertex set V(G) of G, where aij=1 when ij is an edge and i≠ j, and 0 otherwise. This matrix characterizes a graph up to isomorphism. It allows the reconstruction of a graph and is a symmetric matrix. The Laplacian matrix of G is the matrix L=L(G)=[lij] indexed by the vertex set of G, with zero row sums, where Lij=-aij for i ≠ j. If D=D(G)=[dij] is the diagonal matrix, indexed by the vertex set of G such that dii is the degree of i, then L=D-A.

The Laplacian matrix is sometimes also called the Kirchhoff matrix3 of a graph because of its role in the matrix-tree theorem4 implicit5 in the work of Kirchhoff6. And sometimes L(G) is called the combinatorial Laplacian, to distinguish it from the normalized Laplacian earlier noted in connection with random walks.

The Laplacian matrix is a real symmetric matrix, so that diagonalization of the Laplacian matrix of a graph (molecule) G with N vertices (atoms) gives N real eigenvalues μi(G), i=1,2,…,N.

The smallest eigenvalue of the Laplacian spectrum is always 0, as a consequence of the special structure of the Laplacian matrix. The sum of these eigenvalues is the trace of L, which is twice the number of edges of G. The uses of the Laplacian matrix, its characteristic polynomial, its eigenspectrum, and related invariants have been explored in chemistry for at least the last decade7-

20. There are many problems in physics and chemistry where the Laplacian matrices of graphs and their spectra play the central role. Some of the applications are mentioned in 21.

_____________________

*Corresponding author: [email protected]

(2)

A graph G is called regular of degree k, when every vertex has precisely k neighbors. If G is regular of degree k, then for every eigenvalue θ we have | θ | ≤k and L(G)=kI-A(G). It follows that if G has ordinary eigenvalues k= θ1≥θ2≥…≥ θN and Laplace eigenvalues 0=μ1≤ μ2≤…≤ μN, then θi=k- μi for i=1,2,…, N. Moreover k is the largest eigenvalue of G, and its multiplicity equals the number of connected components of G.

The Quasi-Wiener index, W*, defined as W*=N

= N

i 21/

λ

i , where λi, i=2,…,N denotes the positive eigenvalues of the Laplacian matrix3,10.

The eigenvalues of the Laplacian matrix are used in calculating the number of spanning trees, t(G), in graph. We know that if G be an undirected graph with Laplacian matrix L(G) and eigenvalues 0=μ1≤ μ2≤…≤ μN, then the number of spanning trees of G, equals 3 t(G)=

N

N i

i

=2

μ . Moreover Mohar defined two topological indices, TI1 and TI2 on the ground of Laplacian spectrum TI1 =2N log(Q/N)

= and TI2=4/(N μ2), where Q is the number of edges.

N i 21/

μ

i

The eigenvalues of adjacency matrix A(G) are called eigenvalues of graph G 4. Following Ivan Gutman 22, the energy, E(G), of a molecular graph G is defined to be the sum of the absolutes of the eigenvalues of G. We encourage the reader to consult papers 22-24 and references therein for background material as well as basic computational techniques.

A C4C8 net is a trivalent decoration made by alternating squares C4 and octagons C8. It can cover either a cylinder or a torus. Such a covering can be derived from a square net by the leapfrog operation25. Optimized C4C8 net covering a nanotube is illustrated in Figure 1. A nanotorus is a nanotube whose ends are connected.

Fig.1. TUC4C8(S).

a11 a1 2 a1 3 a14 a1,2q-1 a1,2q

a21 a2 2 a31 a3 2 a4 1 a4 2 a5 1

a4p-1,1

a4p,1 a4p,2q-1

a4p,2q Fig.2. Two-dimensional lattice of nanotube G2=TUC4C8(S) [4,5].

(3)

2. Results and discussions

Description of molecular graphs of nanotori and nanotubes

A carbon nanotorus may be described as a long rolled-up graphite sheet bent around to the form of torus. Let G1=TRC4C8(S)[p,q] and G2=TUC4C8(S)[p,q] be the molecular graphs of C4C8(S) nanotorus and nanotube, in which p and q are the number of octagons in vertical and horizontal directions, respectively, Figure 2. Note that the graph G1 has exactly 8pq vertices and is a 3-regular graph and so the Laplacian matrix of this graph is L(G1)=3I-A(G1) where I is the 8pq×8pq identity matrix. Arezoomand and Taeri26proved that the set

is a mathematical model for vertices of C4C8(S) lattice and the mapping

}}

1 , 0 { },

1 , 0 {

| ) , , ,

{( ∈ 4 + + ∈ + + ∈

=

α β γ δ

Z

β γ δ α γ δ

l

N

f :l×l→ , f(u,v)=

i4=1|uivi | is a distance function on the set of lattice vertices and give us the minimum distance between two vertices u and v. We assume that aij denotes (i,j)-entry of two-dimensional lattice of G2 as shown in Figure 2. We put the origin point O at the a41 and consider the vectors e0, e1, e2 and e3.

Consider the points a=a11, b=a21, c=a31, d=a41=O, e=a12, f=a22, g=a32 and h=a42. It is easy to see that every point of G2 can be constructed by a translation of these points in two directions v=2e0-e2+e3 and w=2e1-e2-e3. This is the content of lemma below.

Lemma 1. Assume that aij, 1≤ i≤ 4p and 1≤ j≤ 2q, denotes the (i,j)-entry of the two- dimensional lattice of G2, as shown in the Fig.2, in our model we have

odd j i

or even j i

even j i

or odd j i

odd j i

or even j i

even j i

or odd j i

a a a a a

ij ij ij ij

ij

), 4 (mod 0 ),

4 (mod 2

), 4 (mod 0 ),

4 (mod 2

), 4 (mod 3 ),

4 (mod 1

), 4 (mod 3 ),

4 (mod 1

4 3 2 1

⎪⎪

⎪⎪

= (1)

where

1

aij=(j-1) e0+(i-3)/2 e1+(7-i-2j)/4 e2+(3-i+2j)/4 e3,

2

aij=(j-1) e0+(i-3)/2 e1+(9-i-2j)/4 e2+(1-i+2j)/4 e3,

3

aij=(j-1) e0+(i-4)/2 e1+(8-i-2j)/4 e2+(-i+2j)/4 e3 and

4

aij=(j-1) e0+(i-4)/2 e1+(6-i-2j)/4 e2+(2-i+2j)/4 e3. Proof. It is easy to see that the lattice points of G2 lie in T1UT2UUT8, where

T1 = {a+ (i-1)/4 w+ (j-1)/2 v | i≡1 (mod 4), j odd}

T2 = {e+ (i-1)/4 w+ (j/2-1) v | i≡1 (mod 4), j even}

T3 = {b+ (i-2)/4 w+ (j-1)/2 v | i≡2 (mod 4), j odd}

T4 = {f+ (i-2)/4 w+ (j/2-1) v | i≡2 (mod 4), j even}

T5 = {c+ (i-3)/4 w+ (j-1)/2 v | i≡3 (mod 4), j odd}

T6 = {g+ (i-3)/4 w+ (j/2-1) v | i≡3 (mod 4), j even}

T7 = {d+ (i/4-1) w+ (j-1)/2 v | i≡0 (mod 4), j odd}

T8 = {h+ (i/4-1) w+ (j/2-1) v | i≡0 (mod 4), j even}

By considering the coordinates of the points a, b, c, d, e, f, g, h and the vectors v, w we can see that the relation (1) holds.

Note that in the C4C8(S) net the nearest neighbors of vertex v=(v1,v2,v3,v4) are v1 = (v1 + ε1(v), v2, v3, v4)

v2 = (v1, v2 + ε2(v), v3, v4) (1) v3 = (v1, v2, v3 + ε31(v), v4 + ε32(v))

where

4 3

)1

1 ( )

1(

v v

v = − v+

ε

4 3

) 2

1 ( )

2(

v v

v = − v+ +

ε

(4)

⎩⎨

⎧ + + = + −

= otherwise

v v v v v v if v v

0 ) ) (

( 2 2 3 4 1 3 4

31

ε ε

⎩⎨

⎧ + + ≠ + −

= otherwise

v v v v v v if v v

0 ) ) (

( 2 2 3 4 1 3 4

32

ε ε

By above notations, it is obvious that if we fix p and q, then V(G1)=V(G2) and E(G1)=E(G2) U{a1ja4p,j|1≤ j ≤2q}.

By the geometry of nanotori we have

ai11 =ai,2q(and so a1i,2q =ai1) when i=2 or 3 (mod 4) a12j =a4p,j(and so a12j =a4p,j) for all j.

Note that we can compute the other neighbors of these vertices and all of neighbors of other vertices by relations (1).

A MATHEMATICA program for computing the adjacency and Laplacian matrices of G1 and G2. Now we are ready to write a MATHEMATICA program for computing the adjacency and Laplacian matrices of C4C8(S) nanotori and nanotubes. Using these two important matrices we can compute some topological indices. In the output of our program V=V(G1)=V(G2), A1 and A2 are the adjacency matrices of G1 and G2, respectively. Also L1 and L2 are the Laplacian matrices of G1

and G2, respectively and Eig1, Eig2 are the set of their eigenvalues. Finally D2 is the degree matrix of G2.

p=4; q=5;(* for example*)

a = {0, -1, 1, 1}; b = {0, -1, 1, 0}; c = {0, 0, 1, 0}; d = {0, 0, 0, 0}; e = {1, -1, 1, 1}; f = {1, -1, 0, 1}; g = {1, 0, 0, 1}; h = {1, 0, 0, 0};v={2, 0, -1, 1}; w = {0, 2, -1, -1};

V = {};

For[i=1, i≤ 4p, For[j=1, j≤ 2q,

If[Mod[i,4]==1 && OddQ[j], AppendTo[V, a+ (i-1)/4w+ (j-1)/2v]];

If[Mod[i,4]==1 && EvenQ[j], AppendTo[V, e+ (i-1)/4w+ (j/2-1)v]];

If[Mod[i,4]==2 && OddQ[j], AppendTo[V, b+ (i-2)/4w+ (j-1)/2v]];

If[Mod[i,4]==2 && EvenQ[j], AppendTo[V, f+ (i-2)/4w+ (j/2-1)v]];

If[Mod[i,4]==3 && OddQ[j], AppendTo[V, c+ (i-3)/4w+ (j-1)/2v]];

If[Mod[i,4]==3 && EvenQ[j], AppendTo[V, g+ (i-3)/4w+ (j/2-1)v]];

If[Mod[i,4]==0 && OddQ[j], AppendTo[V, d+ (i/4-1)w+ (j-1)/2v]];

If[Mod[i,4]==0 && EvenQ[j], AppendTo[V, h+ (i/4-1)w+ (j/2-1)v]];

j++];

i++];

A1 = Table[x[i, j], {i, 1, 8p*q}, {j, 1, 8p*q}];

ff[u_, v_] :=Sum[Abs[u[[i]] - v[[i]]], {i, 1, 4}];

For[i = 1, i ≤ 8p*q, For[j = 1, j ≤ 8p*q,

If[ff[V[[i]], V[[j]]] = = 1, x[i, j] = 1, x[i, j] = 0];

j++];

i++];

For[i = 1, i ≤ 2q, x[i, (8p-2)q + i] = 1;

x[(8p-2)q+ i, i] = 1;

i++];

For[i = 0, i ≤p-1 ,

x[(8i+2)q+1,(8i+4)q] = 1;

x[(8i+4)q, (8i+2)q+1] = 1;

x[(8i+4)q+1,(8i+6)q]=1;

(5)

x[(8i+6)q, (8i+4)q+1]=1;

i++];

A2 = Table[z[i, j], {i, 1, 8p*q}, {j, 1, 8p*q}];

For[i= 1, i≤ 8p*q, For[j = 1, j ≤ 8p*q,

If[ff[V[[i]], V[[j]]] = = 1, z[i, j] = 1, z[i, j] = 0];

j++];

i++];

For[i = 0, i ≤p-1 ,

z[(8i+2)*q+1,(8i+4)*q] = 1;

z[(8i+4)*q, (8i+2)*q+1] = 1;

z[(8i+4)*q+1,(8i+6)*q]=1;

z[(8i+6)*q, (8i+4)*q+1]=1;

i++];

D2 = Table[dd[i, j], {i, 1, 8p*q}, {j, 1, 8p*q}];

B=A2.A2;

For[i = 1, i≤ 8p*q, For[j = 1, j≤ 8p*q,

If[i= =j, dd[i,j]=B[[i]][[j]], dd[i,j]=0]

j++]

i++]

L1=3*IdentityMatrix[8p*q] - A1;

L2=D2-A2;

Eig1=Eigenvalues[L1]//N Eig2=Eigenvalues[L2]//N

Topological indices and energy of nanotori and nanotube

It is easy to see that |E(G1)|= 12pq and so |E(G2)|=12pq-2q. Note that MATHEMATICA arranges the Laplacian eigenvalues decreasing. So if we append these below lines to the program, then we have numerical values of the topological indices W*, TI1, TI2, the number of spanning trees t(G), μ2

(as defined in the section 1) and energy of nanotori and nanotube : (*for nanotori*)

Eig1[[8p*q-1]]

QuasiWiener1 = 8p*q*Sum[1/Eig1[[i]], {i, 1, 8p*q - 1}]

tG1=Product[Eig1[[i]], {i, 1, 8p*q - 1}]/(8p*q)

TI1G1 =16p*q*Log[4/3]*Sum[1/Eig1[[i]], {i, 1, 8p*q - 1}]

TI2G1 =4/(8p*q*Eig1[[8p*q - 1]]) E1=Eigenvalues[A1];

EnG1=Sum[Abs[E1[[i]]],{i,1,8p*q}]//N (*for nanotube*)

Eig2[[8p*q-1]]

QuasiWiener2=8p*q*Sum[1/Eig2[[i]], {i, 1, 8p*q - 1}]

tG2=Product[Eig2[[i]], {i, 1, 8p*q - 1}]/(8p*q)

TI1G2=16p*q*Log[4/3-1/(4p)]*Sum[1/Eig2[[i]], {i, 1, 8p*q - 1}]

(6)

Table1. Numerical data for nanotorus G1=TRC4C8(S)[p.q].

(p,q) μ2 W* t(G) TI1 TI2 Energy

(2,2) (2,3) (2,4) (2,5) (2,6) (2,7) (2,8) (3,2) (3,3) (3,4) (3,5) (3,6) (5,2) (5,3) (5,4) (5,5)

0.585786 0.267949 0.152241 0.097887 0.0681483 0.0501442 0.0384294

0.267949 0.267949 0.152241 0.097887 0.0681483 0.097887 0.097887 0.097887 0.097887

550.476 1431.07 2887.15 5046.16 8036.07 11984.9 17020.6 1431.07 3472.83 6681.15 11240.5 17340.5 5046.16 11240.5 20573.1 33369.5

6.04231×1010 1.58582×1016 3.68402×1021 8.02232×1026 1.67705×1032 3.40847×1037 6.78606×1042 1.58582×1016 2.78463×1024 4.17439×1032 5.84076×1040 7.84154×1048 8.02232×1026 5.84076×1040 3.12427×1054 1.49478×1068

316.724 823.386 1661.16 2903.38 4623.67 6895.67 9793.03 823.386 1998.14 3844.09 6467.38

9977.1 2903.38 6467.38 11837 19199.6

0.213388 0.311004 0.410533 0.510793 0.611411 0.712232 0.813179 0.311004 0.207336 0.273689 0.340529 0.407608 0.510793 0.340529 0.255397 0.204317

47.5717 70.4683 94.9648 118.667 141.951 166.048 189.752 70.4683 105.091 141.202 176.487 211.343 118.667 176.487 235.557 294.493

Table2. Numerical data for nanotube G2=TUC4C8(S)[p.q].

(p,q) μ2 W* t(G) TI1 TI2 Energy

(2,2) (2,3) (2,4) (2,5) (2,6) (2,7) (2,8) (3,2) (3,3) (3,4) (3,5) (3,6) (5,2) (5,3) (5,4) (5,5) (5,6)

0.152241 0.152241 0.152241 0.097887 0.0681483 0.0501442 0.0384294 0.0681483 0.0681483 0.0681483 0.0681483 0.0681483 0.0246233 0.0246233 0.0246233 0.0246233 0.0246233

768.834 1873.15 3656.07 6242.33 9757.05 14326.9 20079.4 2079.59 4639.42 8587.9 14131.3 21459.5 7833.78 15752.5 27238.3 42748.7 62673.6

6.25766×108 1.8522×1013 4.61365×1017 1.06635×1022 2.36124×1026 5.08126×1030 1.07106×1035 1.09013×1014 2.07274×1021 3.05379×1023 4.05566×1035 5.10528×1042 3.30835×1024 2.59415×1037 1.32995×1050 5.74189×1062 2.27372×1075

290.991 708.975 1383.76 2362.62 3692.89 5422.5 7599.75 928.094 2070.51 3832.67 6306.62 9577.08 3908.44 7859.26 13589.8 21328.3 31269.2

0.821067 0.547378 0.410533 0.510793 0.611411 0.712232 0.813179 1.22282 0.815215 0.611411 0.489129 0.407608 2.0306 1.35373 1.0153 0.812238 0.676865

45.5573 68.0914 90.3743 113.593 136.419 159.025 181.503 69.5174 103.625 138.068 172.728 206.981 116.802 174.045 231.991 290.519 348.268 TI2G2=4/(8p*q*Eig2[[8p*q - 1]])

E2=Eigenvalues[A2];

EnG2=Sum[Abs[E2[[i]]],{i,1,8p*q}]//N

We give a numerical data for these indices, number of spanning trees and energies of the graphs G1 and G2 in Tables 1, 2. After running the above programs, we can guess some conjectures as follows:

Conjecture1. After running our program in many cases for p and q, we guess that the characteristic polynomial of Laplacian matrix of G1 is of the form

where 0=μ12<…<μk=6 are distinct eigenvalues of Laplacian matrix with multiplicity αi, 1≤ i≤ k, respectively,

=|V(G1)|, α1k=1 and for 1≤ j ≤ [k/2], αk-j+1j.

k

x k

x x

x

f( )=( −

μ

1)α1( −

μ

2)α2...( −

μ

)α

= k i1

α

i

Conjecture2. If we fix p and q, then we have E(G1)>E(G2), where E(G) is the energy of graph G.

(7)

3. Conclusions

In this work, we give a MATHEMATICA program for calculating two important matrices adjacency and Laplacian of arbitrary C4C8(S) nanotorus and nanotubes. Many structural properties of these nanostructures are depending to these matrices. The molecular graph of these structures is given as an algebraic definition. Similarly one can write simple MATHEMATICA program and compute many topological indices related with these matrices, such as Randic index, Zagreb group indices, etc. Moreover according Huckel theory we can equate the eigenvectors of the adjacency matrix for atomic orbitals in the construction of molecular orbitals. Also we can use the eigenvectors for analyze some physico-chemical properties and interesting intra-and inter- molecular ordering (for more details see Refs. [27, 28]) .

References

[1] M. Randic, J. Math. Chem.4, 157 (1990).

[2] N. Trinajstic N, Chemical Graph Theory, CRC Press, Boca Raton, FL, (1992).

[3] B. Mohar, A. Graovac , MATCH Commun. Math. Comput. Chem.1, (1989) (Stud.

Phys. Theor. Chem. Elsevier, Amsterdam. 63. 1 (1989))

[4] D. M Cvetkoviç, M. Doob, H. Sachs, Spectra of Graphs - Theory and Application, Barth- Verlag, Heidelberg, (1995).

[5] J. W Moon, Counting Labelled Trees, Canadian Mathematical Monographs, Ottawa, (1970).

[6] G. Kirchhoff , Ann. Phys. Chem. 72. 497 (1847).

[7] R. Todeschini, V. Consonni, Handbook of Molecular Descriptors, Wiley-VCH, Weinheim, p. 480-486 (2000).

[8] S. Nikoliç, N. Trinajstiç, A. Juriç, Z. Mihaliç and G. Krilov, Croat. Chem. Acta.

69, 883 (1986).

[9] O. Ivanciuc, Rev. Roum. Chim. 38. 1499 (1993).

[10] B. Mohar, D. Babiç, N. Trinajstiç , J. Chem. Inf. Comput. Sci. 33. 153 (1993).

[11] N. Trinajstiç, D. Babiç, S. Nikoliç, D. Plavšiç, D. Amiç, Z. Mihaliç , J. Chem. Inf. Comput.

Sci. 34. 368 (1994).

[12] D. J. Klein, MATCH Commun. Math. Comput. Chem. 35. 7 (1997).

[13] D. J. Klein and H.-Y.Zhu, J. Math. Chem. 23. 179 (1998).

[14] J. Devillers and A. T Balaban , Topological Indices and Related Descriptors in QSAR and QSPR, eds., Gordon and Breach, Amsterdam, (1999).

[15] I. Gutman and D. Vidoviç, Indian J. Chem. 41 A. 893 (2002).

[16] I. Gutman, MATCH Commun. Math. Comput. Chem. 47. 133 (2003).

[17] I. Gutman, D. Vidoviç and B. Furtula , Indian J. Chem. 42 A. 1272 (2003).

[18] D. J Klein and M. Randiç , J. Math. Chem. 12. 81 (1993).

[19] M. Kunz, MATCH Commun. Math. Comput. Chem. 32. 221 (1995).

[20] B. E Eichinger , Macromol. 13. 1 (1980).

[21] B. Mohar, Y. Alavi, G. Chartrand, O. R Ollermann and A. J Scwenk , Graph Theory, Combinatorics and Applications, Wiley, New York, p. 871-898 (1991).

[22] I. Gutman, Ber. Math.-Statist. Sect. Forschungsz. Graz. 103. 1 (1978).

[23] R. Balakrishnan, Lin. Algebra Appl. 387. 287 (2004).

[24] H. S. Ramane, H. B. Walikar, S. B. Rao, B. D. Acharya, P. R. Hampiholi, S. R. Jog, I.

Gutman, Appl. Math. Lett. 18. 679 (2005).

[25] M. Stefu and M. V. Diudea, MATCH Commun. Math. Comput. Chem. 50. 133 (2004).

[26] M. Arezoomand and B. Taeri , J. Geom. Phys. 59(8). 1168 (2009).

[27] M. V Diudea, C. M Pop, G. Katona, and A. A Dobrynin , J.Serb.Chem.Soc. 62. 241 (1997).

[28] M. Randic, Z. Mihalic, S. Nikolic, and N. Trinajstic, J.Chem.Inf.Comput.Sci. 36. 1123 (1996).

Referințe

DOCUMENTE SIMILARE

Keywords: trickster discourse, meaning, blasphemy, social change, transgression of social norms.. The Myth of the trickster and its

For the quasioperations the interval arithmetic is not inclusion mono- tonic.. \Miss' Berlin ected with inversability of complex ervals) is the scope of the

The energy of a square matrix associated a graph is defined to be the sum of the absolute values of average derivation of mean of its eigenvalues.. The energy of adjacency matrix of

The Hosoya index of a graph is defined as the total number of the independent edge sets of the graph, while the Wiener index is the sum of distances between all pairs of vertices of

The Wiener [7] index is the first reported distance based topological index and is defined as half sum of the distances between all the pairs of vertices in a molecular graph..

The Wiener [7] index is the first reported distance based topological index and is defined as half sum of the distances between all the pairs of vertices in a molecular graph..

24 Finally, we prepare a GAP 25 program for computing the line graph L(G), the Hosoya polynomial, Wiener and edge Wiener indices of any connected graph G.. In Table 1,

We then go on to examine a number of prototype techniques proposed for engineering agent systems, including methodologies for agent-oriented analysis and design, formal