Beruflich Dokumente
Kultur Dokumente
<
Introduction
structure, they are computationally difficult, particularly for large graphs with many fused rings.
On the other hand, methods of type ii. take into
account such dependence only indirectly traces of
An may be correlated to self-returning walks of
length n w 12x. , but are computationally facile.
Randic
w 10x has shown how a method of the second type developed by Barakat w 9x can be executed
combinatorially through the use of selected Young
diagrams after computing the traces of various
powers of A. The object of the present study is to
develop a computationally facile recursive method
for evaluation of CP coefficients of undirected
graphs having arbitrary vertex and edge weights
after linearizing the graph through symmetry factorization where possible or through a graph linearization algorithm recently developed w 13x which
uses walks of unit length.
Method
The algorithm for linearizing a graph using
walks of unit length was described in Ref. w 13x .
Sometimes this is not required and the graph may
be converted into an isospectral linear chain with
proper edge and vertex weights by symmetry factorization. The present algorithm for building up
the CP coefficients of a weighted linear chain is
based on the recurrence relation
iy1.
2
iy2.
Cr i. s Cr iy1. q h i Cry1
y k iy1,
i C ry2
C0 i. s 1,
y1.
Cr i. x iyr ,
Illustrations
1.
2.
rs0
.
P L i ; x . s x y h i . P L iy1 ; x . y k iy1,
i P L iy2 ; x .
3.
y 17x 3 q 21 x 2 q 5 x y 5.
4.
The CP of Gy
1 can be similarly constructed. It is
y
noteworthy here that the portions of Gq
1 and G 1
up to the sixth vertex are the mirror plane frag-
FIGURE 1. Linearization of a graph with many fused rings by using plane of symmetry.
200
TABLE I
h1L 0 :
L 1:
1
1
h 2 L 1:
yk1,2 2 L 0 :
L 2:
y1
1
h3 L 2:
y1
y1
y1
y1
y1
y2
y1
y2
y1
y1
y4
y1
y1
y2
y1
y6
y1
y6
y1
y3
y10
y6
y1
y3
y2
y13
y5
12
y2
y13
y5
12
y2
y1
y4
y1
10
y6
y3
y17
y19
17
21
y5
y5
2
yk 2,
3 L 1:
L 3:
h4 L 3 :
2
yk 3,
4 L 2:
L 4:
h5 L 4 :
2
yk 4,
5 L 3:
L 5:
h6 L 5:
2
yk 5,
6 L 4:
L 6:
h7 L 6:
2
yk 6,
7 L 5:
L 7:
h8 L 7 :
2
yk 7,
8 L 6:
L 8:
(y1) r:
5
x
(y)
3
x
(y)
x
(y)
x
(y)
201
. y .
P G 2 ; x . s P Lq
6 ; x P L6 ; x
s x 6 y 4 x 5 q x 4 q 10 x 3
= w P G4q ; x .x hsy1.618 x q 1 .
y6 x y 6 x q 3 .
2
s x 3 y 3 x 2 y x q 5.
= x 6 q 4 x 5 y x 4 y 10 x 3
y6 x 2 q 6 x q 3 .
s x 12 y 14 x 10 q 69 x 8 y 154 x 6
q 162 x 4 y 72 x 2 q 9,
= x q 1.
s x 3 y 3 x 2 y x q 5.
= x 6 y x 5 y 8 x 4 q 6 x 3
2
5
q16 x 2 y 5 x y 5 . x q 1 . .
7.
TABLE II
Building up of the coefficients G4+.
L 0:
h1L 0 :
L 1:
1
1
h 2 L 1:
yk1,2 2 L 0 :
L 2:
y2
y2 h
y1
y1
2
yk 2,
3 L 1:
( h + 1)
1
(y1) r:
0
y2
h3 L 2:
6.
x
(y)
( h y 3)
y(1 + 2 h )
x
(y)
FIGURE 2. Linearization of the C 20 Schlegel using fivefold symmetry and plane of symmetry.
202
TABLE III
Building up the CP coefficients of the nonsymmetric graph G.
1
h1L 0 :
1
h 2 L 1:
0.6667
yk1,2 2 L 0 :
L 2:
y3
1
h3 L 2:
1.6667
y2.3333
0.6190
1.0317
y1.4443
y1.5555
y1.5555
2.2857
y2.8571
y2.9998
y0.0683
y0.1561
+0.1951
+0.2049
y0.7041
y1.1735
+1.6428
2.2174
y3.7173
y3.9782
1.8477
y0.2174
y0.4821
+0.8081
+0.8649
y0.4017
y0.8005
y1.8297
+2.2871
+2.4013
y5
y5
2
yk 2,
3 L 1:
L 3:
h4 L 3 :
2
yk 3,
4 L 2:
L 4:
h5 L 4 :
2
yk 4,
5 L 3:
(y1) r:
2
6
L 5:
0.6667
(y)
L 1:
(y)
2
6
L 0:
(y)
203
References
1.
2.
3.
4.
5.
6.
7.
204