Documente Academic
Documente Profesional
Documente Cultură
APLICACIONES A LA QUMICA
En este
aptulo veremos algunas apli
a
iones de la teora espe
tral de grafos en
problema de la qumi
a. Estos resultados estn planteados en [2.
Consideremos
iertos
ompuestos qumi
os formados por
arbonos (C) e hidrgenos
(H), los llamados hidro
arburos
onjugados.
La valen
ia del
arbono es 4, o sea, un tomo de
arbono forma enla
es
on tomos
ve
inos para
onstituir mle
ulas al
ompartir 4 de sus ele
trones.
a1
.c
om
En los
ompuestos que nos interesan, de estos enla
es se efe
tuan
ompartiendo
m
at
ic
at
e
uarto enla
e se efe
tua por medio de un ele
trn, ( -ele
trn), que
omparte
on
ualquier
ww
arbono, para ste segundo tomo, el ele
trn
ompartido es tambin un ele
trn.
En parti
ular, dos tomos de
rbono pueden
ompartir dos ele
trones: un ele
trn
y un -ele
trn, dando lugar a los
ono
idos enla
es dobles. La siguiente gura muestra
un hidro
arburo
onjugado.
45
46
CAPTULO 3.
H
C
APLICACIONES A LA QUMICA
-ele
trones
-ele
trn
C
H
El esqueleto de una mol
ula puede representarse por medio de un grafo llamado
grafo mole
ular que se obtiene de la siguiente manera: se toma un vrti
e por
ada tomo
de
arbono, dos vrti
es son adya
entes, si y slo si, hay un -ele
trn que dene un enla
e
entre los tomos de
arbono
orrespondiente.
El grafo aso
iado a la mol
ula anterior es:
b
w.
at
e
a1
ic
m
at
.c
om
ww
Estos grafos mole
ulares son grafos simples,
onexos, y el mximo grado de un vrti
e
es 3.
Se
ono
e que si el grafo mole
ular G de un hidro
arburo
onjugado es bipartito
enton
es la mol
ula es alternante. En este
aso se sabe que si 0 spec(AG ) enton
es
47
CAPTULO 3.
APLICACIONES A LA QUMICA
1
1 (1)n .
2
Demostra
in: Del Ejemplo 2.6 sabemos que el polinomio
ara
tersti
o de Pn es:
PPn () = n mn2 + c4 n4 + c6 n6 + c8 n8 + + cn1 + cn ,
donde m es el nmero de aristas de Pn. Como det(APn ) = cn enton
es, del Ejemplo 2.4, se
tiene que:
cn =
(
(1)q
si n = 2q
.
si n es impar
Por lo tanto,
Si n par, cn 6= 0, enton
es (Pn ) = 0.
X
(1)r() 2s() ,
ic
a1
(1)n1 cn1 =
.c
om
m
at
at
e
2s() = 20 = 1,
enton
es, si NqK2 es el nmero de subgrafos elementales que est formado por q
aristas disjuntas, se tiene:
cn1 = (1)q NqK2 6= 0.
As,
PPn () = (n1 mn3 + c4 n5 + c6 n7 + c8 n9 + + cn1 ).
48
CAPTULO 3.
APLICACIONES A LA QUMICA
1
1 (1)n .
2
Demostra
in: Del Ejemplo 2.6 sabemos que el polinomio
ara
tersti
o de Cn es:
PCn () = n mn2 + c4 n4 + c6 n6 + c8 n8 + + cn ,
es par
4, si n = 2q
.c
om
es impar
m
at
Por lo tanto
0, si n = 2q
ic
cn =
a1
tiene que:
at
e
w.
(1)r() 2s() ,
vrti es en Cn, que es el que est formado por q 1 aristas disjuntas dos a dos, para este
(1)r() = (1)q1
2s() = 20 = 1,
49
CAPTULO 3.
APLICACIONES A LA QUMICA
enton
es, si N(q1)K2 es el nmero de subgrafos elementales de Cn que est formado por
q 1 aristas disjuntas, se tiene:
c2q2 = (1)q1 N(q1)K2 6= 0.
a1
.c
om
m
at
ic
at
e
(G) = n 2q.
ww
w.
(1)r() 2s() ,
donde la sumatoria est tomada sobre todos los subgrafos elementales, de Pn,
on i
vrti
es. El ni
o tipo de subgrafos elementales
on i vrti
es de un rbol es el que est
formado por aristas disjuntas dos a dos, y para ello i debe ser par, as :
ci = 0 para i impar.
50
CAPTULO 3.
APLICACIONES A LA QUMICA
Supongamos que q n es el nmero mximo de aristas disjuntas dos a dos que hay
en G, enton es es laro que c2q = (1)q NqK2 6= 0, donde NqK2 es el nmero de subgrafos
elementales que est formado por q aristas disjuntas, y que ci = 0 para i > 2q . Luego el
polinomio
ara
tersti
o de un rbol G es:
PG () = n + c2 n2 + c4 n4 + + c2q n2q
= n2q (2q + c2 2q2 + c4 2q4 + + c2q ).
a1
.c
om
m
at
ic
(G) = n rgAG .
at
e
w.
ma () = mg () = dim(ker(AG I).
x1
x2
.
.
x4
(AG I)
x1
x2
.
.
x4
se tiene que:
dim(Rn ) = dim(ker(AG I)) + dim(Im(AG I))
51
CAPTULO 3.
APLICACIONES A LA QUMICA
Por lo tanto
dim(ker(AG I)) = n dim(Im(AG I))
(G) = n rgAG .
0
AG =
Bt 0
a1
.c
om
m
at
ic
transpuesta de B .
M
ww
w.
in iden ia B , enton es
at
e
52
CAPTULO 3.
APLICACIONES A LA QUMICA
Corolario 3.1 Sea G(V, E) un grafo bipartito
on n vrti
es y sean V1 y V2 los
onjuntos
de biparti
in de V , supongamos que |V1 | = n1 y |V2 | = n2 , enton
es
(G) max{n1 , n2 } mn{n1 , n2 }.
rgB mn{n1 , n2 }
2rgB 2 mn{n1 , n2 }
n 2rgB n 2 mn{n1 , n2 }
m
at
ic
a1
.c
om
n1 +n2 = n),
at
e
ya que
omo (G) max{n1 , n2 } mn{n1 , n2 }, enton
es (G) > 0. Por lo tanto, si (G) = 0
ww
w.
enton es n es par. As una ondi in ne esaria para que la mle ula sea estable es que
Proposi
in 3.6 Sean G1 = (V1 , E1 ) y G2 = (V2 , E2 ) grafos bipartitos,
on V11 , V12 los
onjuntos de biparti
in de V1 , y V21 , V22 los
onjuntos de biparti
in de V2 . Supongamos
que: |V11 | = n1 , |V12 | = n2 , n1 n2 y (G1 ) = n2 n1 . Si el grafo G es obtenido a
53
CAPTULO 3.
APLICACIONES A LA QUMICA
Demostra in: Sean |V1 | = n, B1 y B2 las respe tivas matri es de in iden ia de los
rgB1 = n1 .
Supongamos que G(V, E) es un grafo que se obtiene al unir vrti
es de V11
on vrti
es
de V22 , gr
amente podemos representarlo as:
G1 : V11
V12
G2 : V21
Donde el grafo
V22
V12 ,
el grafo
V22 ,
luego
G2
G1
V11
on vrti es de
V12
ww
w.
AG =
V22
.c
om
a1
ic
V21
0
0
t
B
1 0
t
t
M B2
at
e
V21
V11
m
at
V11
V12
V22
B1 M
0
0
0
V21
on vrti
es de
on vrti
es de
one ta vrti es de
V11
one ta vrti es de
V22 .
V21 y V12
V22 .
B2
,
0
donde M es la matriz que
orresponde a las nuevas aristas entre V11 y V22 .
Luego, B est dada por:
B1 M
B=
0 B2
54
CAPTULO 3.
APLICACIONES A LA QUMICA
As la matriz B puede ser redu ida por opera iones elementales a la forma:
B1
B2
Proposi
in 3.7 Sea G el grafo bipartito que
ontiene un vrti
e de grado 1, y sea H el
.c
om
subgrafo indu ido de G que se obtiene al eliminar el vrti e de grado 1 junto on el vrti e
ic
a1
m
at
(G) = (H).
at
e
slo de la arista {v1 , v2 }, y H el subgrafo indu ido de G que se obtiene al eliminar los
vrti
es v1 y v2 , es
laro que G1 y H son grafos bipartitos. Por la Proposi
in 3.5 se tiene
que (G1 ) = 0. Sean V1 y V2 los
onjuntos de biparti
in de los vrti
e de G1 , es
laro que
|V1 | = |V2 | = 1, as se
umple que (G1 ) = |V1 | |V2 |.
55
CAPTULO 3.
APLICACIONES A LA QUMICA
luego rgB1 = n2 , esto quiere de
ir que los
onjuntos de biparti
in de los vrti
es de G1
tienen la misma
ardinalidad.
a1
.c
om
ic
Ejemplo 3.1 Utilizando los resultados anteriores, veamos que es posible redu ir un grafo
m
at
a otro mas simple donde ser ms f il hallar la multipli idad algebri a del ero. Sea G el
at
e
w.
b
b
b
G=
b
b
b
b
Enton
es,
b
b
(G) =
b
b
b
b
=
b
56
CAPTULO 3.
=
b
b
b
b
b
!
APLICACIONES A LA QUMICA
=
b
!
b
= 1 + 1 = 2
Proposi
in 3.9 Una traye
toria de
uatro vrti
es de grado dos en un grafo bipartito G
puede ser reemplazado por una arista sin
ambiar el valor de (G), esto es:
=
b
ic
a1
.c
om
m
at
at
e
w.
k3
k1 v1 k2
b
v3
AG =
V1
V2
B1
V2
B1
0
57
CAPTULO 3.
donde,
v1
k2
k3
0 0
1 0
.
..
v2
v3
B1 =
k1
.
.
.
0
.
.
.
APLICACIONES A LA QUMICA
1 0
0 1
0
.
.
.
K
.c
om
ic
0
B1
.
..
0 0
rg
m
at
As:
a1
at
e
rgB1 = 2 +
ww
w.
v3
G =
adya en ia AG es:
AG =
0
t
B2
B2
0
58
CAPTULO 3.
v3
B2 =
k3
.
.
.
APLICACIONES A LA QUMICA
a1
.c
om
ic
=
b
at
e
m
at
ww
w.
k2
b
k1
b
v2
59
CAPTULO 3.
V1
AG =
donde,
v1
V2
B1
.
.
.
V2
B1
k1
k2
.
..
v2
B1 =
V1
APLICACIONES A LA QUMICA
.c
om
at
e
ww
w.
As:
m
at
B1
0
.
..
0 0
a1
ic
rgB1 = 1 + rg
v2
adya en ia AG es:
AG =
0
t
B2
B2
0
60
CAPTULO 3.
APLICACIONES A LA QUMICA
v2
B2 =
k2
.
.
.
Ejemplo 3.2 .
b
at
e
M
b
b
w.
=
b
.c
om
a1
m
at
ww
ic
= 1 + 1 = 2