lgebra de matrices

LGEBRA DE MATRICES
Autores: Cristina Steegmann Pascual (csteegmann@uoc.edu), Juan Alberto Rodrguez Velzquez
(jrodriguezvel@uoc.edu), ngel Alejandro Juan Prez (ajuanp@uoc.edu).

ESQUEMA DE CONTENIDOS ________________________

Definicin Tipos de
de matriz matrices

lgebra de
Matrices

Algunas
Aplicaciones
Operaciones con
matrices

Matrices Input
Modelo Output
metalrgico
Suma, producto Clculo con
y producto por Mathcad
un escalar
Matriz de
adyacencia

INTRODUCCIN ___________________

El concepto de matriz alcanza mltiples aplicaciones tanto en la representacin y manipulacin de

datos como en el clculo numrico y simblico que se deriva de los modelos matemticos
utilizados para resolver problemas en diferentes disciplinas como, por ejemplo, las ciencias
sociales, las ingenieras, economa, fsica, estadstica y las diferentes ramas de las matemticas
entre las que destacamos las ecuaciones diferenciales, el clculo numrico y, por supuesto, el
lgebra. Para obtener informacin sobre la historia del lgebra de matrices recomendamos [W5].

En este math-block presentamos algunos tipos de matrices, analizamos las principales operaciones
con matrices y damos algunas aplicaciones del lgebra de matrices. Adems, mostramos las
posibilidades que nos brinda el programa Mathcad para el clculo matricial. Para completar el estudio
sobre este tema, recomendamos la lectura de los math-blocks sobre determinantes, matriz inversa y
sistemas de ecuaciones lineales.

Proyecto e-Math 1
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
 lgebra de matrices

OBJETIVOS ________________________

Conocer algunos tipos de matrices.

Conocer las principales operaciones con matrices.
Conocer algunas aplicaciones del clculo matricial.
Conocer las facilidades del clculo matricial usando el programa Mathcad.

CONOCIMIENTOS PREVIOS ___________________________________

Es recomendable haber ledo, previamente, los math-blocks introductorios a Mathcad.

CONCEPTOS FUNDAMENTALES ______________________________

 Definicin de matriz

Los arreglos rectangulares de nmeros como el siguiente

8 1 0

5 0.5 3
reciben el nombre de matrices. Ms formalmente, dado un conjunto X, se denomina matriz de
n filas y m columnas a un conjunto de nm elementos de X, dispuestos en un arreglo rectangular
de n filas y m columnas. Las caractersticas de los elementos del conjunto X dependern, en
cada caso, de la naturaleza del problema que se est estudiando. X puede ser un conjunto de
funciones, de palabras de un alfabeto, de nmeros, etc. De aqu en adelante, salvo que se
especifique lo contrario, los elementos del conjunto X sern nmeros reales y denotaremos el
conjunto de todas las matrices de orden nm (n filas y m columnas) por M nm .

En general, para representar una matriz A de orden nm se escribe

a11 a12  a1m

a 21 a 22  a2m
A=
   

a an2  a nm
n1

Tambin se escribe A=( a ij ) ( i = 1,..., n y j = 1,..., m) para indicar que A es la matriz de orden
nm que tiene elementos a ij . Las matrices se denotan con letras maysculas y sus elementos
con la misma letra minscula acompaada de dos subndices que indican su posicin en la
matriz; el primer subndice indica la fila y el segundo la columna. Es decir, el elemento a ij es
aquel que se encuentra en la fila i y la columna j de la matriz A. Por ejemplo, si denotamos por
M la matriz inicial, entonces el orden de M es 23 (2 filas y 3 columnas) y sus elementos
son: m11 = 8, m12 = 1, , m13 = 0, m 21 = 5, m 22 = 0.5 y m 23 = 3.

Proyecto e-Math 2
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
 lgebra de matrices

Dos matrices A=( a ij ) y B=( bij ), de orden nm, son iguales si a ij = bij para todo i = 1,..., n y
j = 1,..., m. Es decir, dos matrices son iguales si los elementos que ocupan la misma posicin
en ambas matrices coinciden.

 Algunos tipos de matrices

Matriz Cuadrada: Es aquella que tiene igual nmero n de filas que de columnas (n=m). En ese
caso se dice que la matriz es de orden n. Por ejemplo, la matriz
1 3 2

A = 0 3 3
4 0.2 1

es cuadrada de orden 3.

Denotaremos el conjunto de todas las matrices cuadradas de orden n por M n. As, en el

ejemplo anterior, A M 3.

Los elementos de la diagonal principal de una matriz cuadrada son aquellos que estn situados
en la diagonal que va desde la esquina superior izquierda hasta la inferior derecha. En otras
palabras, la diagonal principal de una matriz A=( a ij ) est compuesta por los elementos
a11 , a 22 ,..., a nn . En el ejemplo anterior la diagonal principal est compuesta por los elementos:
a11 = 1 , a 22 = 3 , a 33 = 1 .

Matriz Nula: Una matriz es nula si todos sus elementos son iguales a cero. En el siguiente
ejemplo se muestra la matriz nula de orden 32.

0 0

O = 0 0
0 0

Ms adelante veremos que la matriz nula, respecto a la adicin y multiplicacin de matrices,

juega un papel similar al nmero cero respecto a la adicin y multiplicacin de nmeros reales.

Matriz Diagonal: Una matriz cuadrada, A=( a ij ), es diagonal si aij =0, para i j . Es decir, si
todos los elementos situados fuera de la diagonal principal son cero. Por ejemplo, la siguiente
matriz es diagonal:
0 0 0

D = 0 6 0
0 0 3

Matriz Unidad: Es una matriz diagonal cuyos elementos de la diagonal son todos 1. A
continuacin mostramos la matriz unidad de orden 2.

1 0
I =
0 1

Proyecto e-Math 3
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
 lgebra de matrices

Ms adelante veremos que la matriz unidad, respecto a la multiplicacin de matrices, juega un

papel similar al nmero 1 respecto a la multiplicacin de nmeros reales.

Matriz triangular: Es una matriz cuadrada en la que todos los elementos situados por debajo (o
por encima) de la diagonal principal son cero. Por ejemplo, la siguiente matriz es triangular:

2 1 13

T = 0 6 4
0 0 1

Este tipo de matrices tambin se conoce como matriz escalonada. En algunos casos se hace la
distincin entre las matrices triangulares superiores o inferiores en dependencia de los
elementos nulos de la matriz; los que estn por debajo o por encima de la diagonal principal.

Segn se puede ver en el Math-block sobre sistemas de ecuaciones lineales, el concepto de

matriz triangular (o escalonada) es de vital importancia en el estudio de los sistemas de
ecuaciones lineales.

Ms adelante, despus de estudiar las operaciones con matrices, veremos algunos tipos
importantes de matrices como es el caso de las simtricas y las ortogonales.

 Adicin de matrices
Sean A, B M nm . La matriz C = (cij ) M nm es la suma de las matrices A = (a ij ) y
B = (bij ) , y se denota C = A + B, si sus elementos cumplen:
cij = aij + bij (i = 1, 2, ..., n, j = 1, 2, ..., m)

Ejemplo

Consideremos las siguientes matrices:

2 4 4 4 1 3 4

A = 1 3 B = 2 4 M = 2 0 2
0 2 1 0 1 3 5

Las matrices A y B son de orden 32, mientras la matriz M es cuadrada de orden 3. Por tanto, no
podemos calcular la suma de A y M y tampoco la suma de B y M, en cambio, s podemos sumar
A y B ya que tienen el mismo orden. Esto es,

2 4 4 4 2 + 4 4 + 4 6 8

A + B = 1 3 + 2 4 = (1) + 2 3 + 4 = 1 7
0 2 1 0 0 + (1) 2 + 0 1 2

Es fcil deducir las siguientes propiedades de la adicin de matrices de orden nm:

Conmutativa: A + B = B + A, A, B M nm 1
Asociativa: A + ( B + C ) = ( A + B ) + C , A, B, C M nm

1
: Cuantificador universal. Se lee Para todo. : Cuantificador existencial. Se lee Existe

Proyecto e-Math 4
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
 lgebra de matrices

Elemento neutro (la matriz nula): O M nm A M nm : A + O = O + A = A

Elemento opuesto: A M nm ( A) M nm : A + ( A) = ( A) + A = O

En virtud de las propiedades anteriores de la adicin de matrices, +, (ley interna) resulta que
(M nm ,+ ) tiene estructura de grupo conmutativo. (Ver [8] para profundizar en la estructura de
grupo)

 Multiplicacin de una matriz por un nmero

Se denomina producto de una matriz
2
A = (aij ) M nm por un nmero a una matriz
B = (bij ) M nm cuyos elementos son de la forma
bij = aij (i = 1,...,n; j = 1,...,m)
Es decir, la matriz producto, B, es la que se obtiene multiplicando el nmero por cada uno de
los elementos de A. De aqu en adelante consideraremos que es un nmero real.

Ejemplo
2 0 1

Consideremos la matriz A = 2 0 4 y el nmero = 5. Entonces, el producto de A
5 7 0

por es:

2 0 1 10 0 5

A = ( 5) 2 0 4 = 10 0 20
5 7 0 25 35 0

El producto de una matriz por un nmero es una ley de composicin externa que cumple las
siguientes propiedades (Ver [8] para profundizar en leyes de composicin):

Distributiva mixta del producto respecto a la suma de matrices

( A + B ) = A + B R, A, B M nm

Distributiva mixta del producto respecto a la suma de nmeros reales

( + ) A = A + A , R, A M nm

Asociativa mixta

( ) A = (A) , R, A M nm

Elemento neutro para la ley externa

2
En esta definicin damos por supuesto que se cumple la propiedad conmutativa de la multiplicacin
del nmero por los elementos de A.

Proyecto e-Math 5
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
 lgebra de matrices

1 A = A A M nm y 1 R

En virtud de estas propiedades y de las anteriores de la suma de matrices, resulta que el conjunto
M nm de las matrices de orden nm, respecto a la ley de composicin interna, +, y a la ley de
composicin externa, producto de una matriz por un nmero, tiene estructura de espacio vectorial
sobre el cuerpo de los nmeros reales (Ver [W7] y [2] para profundizar en la estructura de espacio
vectorial).

 Multiplicacin de matrices

Se denomina matriz producto de la matriz A = (aij ) M nm por la matriz B = (b jk ) M m p a

una matriz C = (cik ) M n p cuyos elementos son de la forma
m
cik = ai1b1k + ai 2 b2 k +  + aim bmk = aij b jk
j =1

Es decir, los elementos que ocupan la posicin ik , en la matriz producto, se obtienen sumando
los productos que resultan de multiplicar los elementos de la fila i en la primera matriz por los
elementos de la columna k de la segunda matriz. Observemos en detalle como se obtiene el
elemento c 23 en el siguiente ejemplo:

1 3 7 2 14
1 2 5
AB = 2 1 = 0 4 7 = C
0 4 2 0 3 8 0 12

fila 2 por columna 3 = elemento que ocupa la posicin 23

2
c 23 = a 2 j b j 3 = a 21b13 + a 22 b23 = 25 + (1)3 = 10 3 = 7
j =1

Dos matrices se pueden multiplicar slo cuando el nmero de columna de la primera matriz sea
igual al nmero de filas de la segunda. En ese caso se dice que las matrices son enlazadas.

En el siguiente ejemplo podemos ver adems cul es el orden de la matriz producto.

2 2
2 3 4 4
1 1
A = 1 2 2 1 B=
0 1 0 6 0 2
34
3 2 42

2 2
2 3 4 4 19 23
1 1
AB = 1 2 2 1 0 = 7 10
0 1 0 6 2
34 19 13 32
3
2 42
4=4

Proyecto e-Math 6
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
 lgebra de matrices

Ntese, adems, que no podemos calcular BA.

2 2
2 3 4 4
1 1
B A = 1 2 2 1
0 2
0 1 0 6 34
3
2 42

Hay casos, como veremos en el siguiente ejemplo, en los que se pueden calcular ambos
productos aunque se obtienen resultados diferentes.

Consideremos las siguientes matrices:

0 2
4 3 2
A = y B = 1 3
1 2 3 3 0

Entonces, por un lado,
0 2
4 3 2 9 17
AB = 1 3 =
1 2 3 3 0 11 8

y por otro lado,

0 2 2 4 6
4 3 2
BA = 1 3 = 7 9 11
3 0 1 2 3 12 9 6

Segn se pudo comprobar a travs de los ejemplos anteriores, para la multiplicacin de matrices
no se cumple la propiedad conmutativa. Veamos algunas propiedades de esta operacin:

Asociativa
A( BC ) = ( AB)C , A, B, C : A M nm , B M mk , C M k p

Elemento neutro (Es la matriz unidad)

I M n A M n : AI = I A = A

Distributiva (mixta)
A( B + C ) = AB + AC , A,B,C : A M nm B, C M mk

En virtud de estas propiedades y de las anteriores de la suma de matrices, resulta que el

conjunto (M n ,+,) de las matrices cuadradas de orden n, respecto a las dos leyes de
composicin interna, + y , tiene estructura de anillo unitario no conmutativo (Ver [8] para
profundizar en la estructura de anillo).

Otras observaciones importantes:

Proyecto e-Math 7
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
 lgebra de matrices

Existen divisores de cero: En general, AB = 0 no implica que A = 0 o B = 0. Por

ejemplo,

1 0 0 0 0 0
= .
2 0 8 1 0 0

No se cumple la propiedad cancelativa: En general, AB = AC no implica B = C. Por

ejemplo,

1 0 1 0 1 0 1 0
=
2 0 8 1 2 0 5 3

No se cumple la frmula del binomio: En general, ( A + B) 2 A 2 + 2 AB + B 2 ya que el

producto no es conmutativo.

 Matriz invertible

Una matriz cuadrada A es invertible si existe una matriz, que denotaremos por A 1 , que cumple
A A 1 = A 1 A = I ,
1
donde I es la matriz unidad. En ese caso se dice que A es la inversa de A .

Por ejemplo, la matriz

2 4 3

A = 1 3 4
3 0 1

es invertible y su inversa es
3 4 7
31 31 31
A 1 = 13 7 11
31 31 31
9 12 10
31 31 31
ya que

3 4 7
2 4 3 31 31 31 1 0 0

A A 1 = 1 3 4 13 7 11 = 0 1 0 = I .
31 31 31
3 0 1 9 12 10 0 0 1

31 31 31

Para un estudio detallado sobre matriz inversa recomendamos el math-block titulado Matriz
Inversa.

 Matriz traspuesta

La traspuesta de una matriz A = (aij ) M nm , es la matriz AT = (a ji ) M mn , que se obtiene

a partir de la matriz A al intercambiar las filas por las columnas (o viceversa).

Proyecto e-Math 8
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
 lgebra de matrices

4 1
4 3 2
La traspuesta de la matriz A = es A = 3 2 .
T

1 2 3 2 3

Propiedades:

Dada una matriz, siempre existe la traspuesta y adems es nica

(A )
T T
=A
(A + B )T = AT + B T
(A)T = AT , con R
(AB )T = B T AT
(A ) = (A )
1 T T 1

 Otros tipos de matrices

Matriz simtrica: Es una matriz igual a su traspuesta:

A es simtrica AT = A
Un ejemplo de matriz simtrica es el siguiente:

1 9 3

A = 9 2 1 = AT .
3 1 5

Las matrices simtricas tienen ese nombre debido a que presentan simetra respecto a la
diagonal principal. En otras palabras, una matriz A = ( aij ) M n es simtrica si cumple
a ij = a ji para i = 1,..., n, y j = 1,..., n.

Matriz antisimtrica: Es una matriz igual a la opuesta de su traspuesta. En otras palabras,

A es antisimtrica AT = A.
La siguiente matriz es antisimtrica:

1 9 3

A= 9 2 1
3 1 5

Matriz ortogonal: Es aquella cuya traspuesta es igual a su inversa. Es decir, es aquella que
multiplicada por su traspuesta da como resultado la matriz unidad. Esto es,

A es ortogonal A AT = I AT = A 1
La siguiente matriz de funciones es ortogonal:

Proyecto e-Math 9
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
 lgebra de matrices

senx cos x

cos x senx
Para comprobarlo es suficiente con aplicar la definicin y tener en cuenta que
2 2
sen x + cos x = 1.
Las matrices ortogonales de orden 2 son de la forma:

a b a b
A = o A = ,
b a b a

donde a y b son nmeros reales tales que a 2 + b 2 = 1.

Matriz involutiva: Es una matriz que coincide con su inversa. Esto es,

A es involutiva A 2 = I
La siguiente matriz es involutiva:

1 0 1 0 1 0 1 0
A = , A 2 = =
0 1 0 1 0 1 0 1
Es evidente que esta matriz tambin es ortogonal.

Matriz idempotente: Es una matriz igual a su cuadrado. Es decir,

A es idempotente A 2 = A .
La siguiente matriz es idempotente:

1 0
A =
1 0

Matriz nilpotente: SiA es una matriz cuadrada y A k = 0 para algn nmero natural k , se dice
k 1
que A es nilpotente. Si k es tal que A 0 y A k = 0, se dice que A es nilpotente de orden
k . A continuacin mostramos una matriz nilpotente de orden 2.

0 8 0 0 0 0

2

A = 0 0 0 , A = 0 0 0
0 5 0 0 0 0

Naturalmente, la matriz A es un divisor de cero.

Proyecto e-Math 10
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
 lgebra de matrices

CASOS PRCTICOS CON SOFTWARE___________________________________

 Operaciones con matrices usando Mathcad

Cmo editar matrices?

Para editar matrices utilizando Mathcad se siguen los siguientes pasos usando la barra de
herramientas Math:

Se introduce el nmero de filas y de columnas y luego se introducen los elementos de la

matriz

Cmo asignar una matriz a una variable?

Para asignar una matriz a una variable se escribe la variable y luego dos puntos, :. Despus
se introduce la matriz por el procedimiento de antes.

Cmo calcular?

Una vez asignada la matriz a una variable, la suma, producto, producto por un nmero y
potencias, se hacen como si se tratase de nmeros. En el caso de la traspuesta y otras
operaciones exclusivas de las matrices se utiliza la barra de herramientas Matrix.

Por ejemplo, introducimos las siguientes matrices:

2 4 3 0 2
A := 1 3 4 4 3 2 B := 1 3
M :=
3 0 1 1 2 3 3 0

Luego calculamos:

Proyecto e-Math 11
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
 lgebra de matrices

Adems de la barra de herramientas Matrix, como mostramos a travs del siguiente ejemplo,
podemos usar la barra de herramientas Symbolic:

3 3 T 3 2 2 15 12
M := M M
2 1 3 1 8 7

 Matrices input-output

Las matrices input-output (entrada-salida) se aplican al considerar un modelo simplificado de la

economa de un pas en el que la actividad de cualquier empresa puede considerarse en algunos
de los sectores bsicos: la industria (I), la agricultura (A), el turismo (T) y los servicios (S). Las
empresas compran (inputs), transforman los productos y luego venden (outputs).

Para tener una idea del modelo, supongamos que los datos de la economa de un pas ficticio son
los de la tabla siguiente, donde las cantidades se dan en algn tipo de unidad monetaria.

En cada fila se indica el valor de las

I A T S Demanda Output
ventas efectuadas por cada sector a
I 50 23 4 6 200 283 cada uno de los sectores restantes
as como las ventas internas, la
A 12 70 15 9 70 176 demanda, que representa el valor de
las ventas efectuadas a los
T 1 1 50 15 350 417 consumidores y a otros pases, y el
output total del sector que se obtiene
S 80 90 85 87 43 385 sumando todas las ventas de ese
sector. Por ejemplo, en el caso de la

Proyecto e-Math 12
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
 lgebra de matrices

industria, el valor de las ventas internas fue de 50, el valor de las ventas al sector agrario fue de
23, en el caso del turismo fue de 4, y en los servicios de 6. El valor de las ventas efectuadas a los
consumidores y a otros pases (demanda) fue de 200. Entonces el output total fue de 283.

A partir de la tabla anterior se definen las siguientes matrices:

Matriz de transacciones Matriz demanda final Matriz de outputs

50 23 4 6 200 283
12 70 15 9 70 176
M := D := O :=
1 1 50 15 350 417
80 43 385
90 85 87

Y a partir de los elementos de las matrices M y O se puede construir una matriz tecnolgica, T ,
que representa la proporcin de las transacciones intersectoriales respecto al output total de cada
sector.

50 23 4 6
283 176 417 385

12 70 15 9
283 176 417 385
T :=
1 1 50 15

283 176 417 385
80 90 85 87

283 176 417 385

Toda la informacin de la tabla se puede expresar en forma matricial a travs de la siguiente

relacin: O = TO + D, es decir,

Esta frmula permite hacer estudios destinados a planificar la economa.

 Modelo metalrgico
Supongamos que una empresa fabrica tres modelos de mquinas herramientas, M1, M2 y M3,
y como materia prima fundamental utiliza tres tipos de metales, Hierro (H), Nquel (N) y Cobalto
(C). La cantidad de materia prima que necesita para fabricar cada mquina, expresada en
toneladas, se muestra en la siguiente tabla a la cual le hacemos corresponder la matriz A.

Proyecto e-Math 13
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
 lgebra de matrices

H N C

M1 5 0.4 0.2

M2 4 0.3 0.1

M3 3.5 0.5 0.2

Las mejores ofertas de la materia prima corresponden a los proveedores P1, P2 y P3. Los
precios por tonelada (expresados en cierta unidad monetaria) impuestos por cada uno de los
proveedores a cada uno de los metales aparecen en la siguiente tabla:

P1 P2 P3 160 155 150

B := 6000 6250 7200
H 160 155 150
3000 3010 2995
N 6000 6250 7200

C 3000 3010 2995

Queremos hacer una tabla de doble entrada que muestre el gasto en materia prima por modelo
de mquina y proveedor. Dicha tabla se obtiene a travs del siguiente producto matricial:

La tabla obtenida es:

P1 P2 P3 Para interpretar los datos de esta tabla tomaremos

como ejemplo el modelo M3 con el proveedor P1: Si
M1 3800 3877 4229 compramos la materia prima al proveedor P1, los
gastos por cada mquina del modelo M3 sern de
M2 2740 2796 3059.5 4160 unidades monetarias. Analizando la tabla
podemos concluir que resulta ms econmico
M3 4160 4269.5 4724 comprar la materia prima al proveedor P1.

 Matriz de adyacencia de un grafo

Un grafo G=(V, E) es un par ordenado formado por un conjunto V (finito no vaco) de objetos
llamados vrtices y un conjunto E de pares no ordenados de vrtices diferentes denominados
aristas. Una arista formada por los vrtices vi , v j se denota por vi v j y se dice que los vrtices
vi y v j son adyacentes.

Consideremos el grafo representado en el siguiente diagrama:

Proyecto e-Math 14
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
 lgebra de matrices

v1 v2

v4 v3

En este caso el conjunto de vrtices es V = {v1 , v 2 , v3 , v 4 } y el conjunto de aristas es

E = {v1v 2 , v1v 4 , v 2 v3 , v 2 v 4 , v3 v 4 }.

Un recorrido de longitud l , del vrtice u al vrtice v es una secuencia finita de vrtices,

u = v 0 , v1 ,..., vl = v, tal que vi 1 es adyacente a vi para 1 i l.

La matriz de adyacencia de un grafo G de n vrtices, denotada por A(G ) , es una matriz

cuadrada de orden n que tiene un 1 en la posicin ij si los vrtices vi y v j son adyacentes y un
0 en caso contrario. Es decir la matriz de adyacencia de un grafo se define como A(G ) = (a ij ),
donde

1 si vi v j E
aij =
0 si vi v j E
La matriz de adyacencia es simtrica y sus elementos de la diagonal principal son todos cero.

La matriz de adyacencia del grafo de antes es:

0 1 0 1
1 0 1 1
A ( G) :=
0 1 0 1
1
1 1 0

Un resultado conocido y muy utilizado en teora algebraica de grafos es el siguiente:

El nmero de recorridos de longitud l en un grafo G, del vrtice vi al vrtice v j , es el elemento
l
que est en la posicin ij de la matriz A .

Para ilustrar el resultado anterior vamos a calcular el nmero de recorridos entre los vrtices v1 y
v3 del grafo anterior para 0 l 5. Las potencias de la matriz de adyacencia son:

Proyecto e-Math 15
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
 lgebra de matrices

1 0 0 0 0 1 0 1 2 1 2 1

0 1 0 0 1 0 1 1 1 3 1 2
A ( G) = A ( G) = A ( G) =
0 1 2
0 0 1 0 0 1 0 1 2 1 2 1
0 1 1
0 0 1 1 1 0 2 1 3

2 5 2 5 10 9 10 9 18 29 18 29

5 4 5 5 9 15 9 14 29 32 29 33
A ( G) = A ( G) = A ( G) =
3 4 5
2 5 2 5 10 9 10 9 18 29 18 29
5 9 29
5 5 4 14 9 15 33 29 32

Entonces, como podemos comprobar en el dibujo del grafo, el nmero de recorridos de longitud l
( 0 l 5 ) entre v1 y v3 est dado por el elemento a (l )13 de la matriz A l (G ). As, a ( 0) 13 = 0,
a (1)13 = 0, a ( 2 )13 = 2, a (3)13 = 2, a ( 4 )13 = 10 y a ( 5) 13 = 18. (Ver [7] para profundizar en teora
algebraica de grafos)

Proyecto e-Math 16
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
 lgebra de matrices

BIBLIOGRAFA ___________________________________

[1] Carl D. Meyers (2000): "Matrix analysis and applied linear algebra", Philadelpia SIAM, 461, 468-
470

[2] Montes Lozano, A (1998): "lgebra", Ediciones UOC, Mdulo 3: "Matrices, vectores y sistemas
de ecuaciones lineales", 45-48, 41-43, 43-45

[3] G. J. Porter, D. R. Hill (1996): Interactive Linear Algebra. A laboratory course using Mathcad,
Springer-Verlag New York, Inc., Section 3.1, 3.2, 3.3

[4] H. Benker (1999): "Practical use of Mathcad. Solving mathematical problems with a computer
algebra system", Springer-Verlag New York, Inc., 178-180

[5] J. A. Moreno, D. Ser (1999): "Mathcad 8. Manual de usuario y gua de referencia de Mathcad 8",
ediciones Anaya Multimedia, S.A., 155, 296.

[6] H. Anton, C. Rorres (2000): "Elementary Linear Algebra: Applications Version", John
Wiley&Sons.

[7] N. Biggs (1974, 1993): "Algebraic graph theory", Cambridge University Press.

[8] F. Ced (1997): lgebra bsica Universitat Autnoma de Barcelona

ENLACES ___________________________________

[W1] http://www.planetmath.org/encyclopedia/LinearAlgebra.html

Pgina web de la enciclopedia de PlanetMath.org sobre lgebra lineal. En ingls.

[W2] http://thales.cica.es/rd/Recursos/rd99/ed99-0289-02/ed99-0289-02.html

Pgina web de la "Sociedad Andaluza de Educacin Matemtica THALES" donde se explica,

con gran cantidad de ejemplos aclaratorios, diferentes conceptos todos ellos relacionados con
las matrices y otros temas de lgebra lineal. En espaol.

[W3] http://www.lafacu.com/apuntes/matematica/matrices/default.htm

El sitio de los estudiantes y docentes universitarios. Recopilacin de apuntes, con ejemplos,

sobre matrices. En espaol.

[W4] http://rinconprog.metropoliglobal.com/CursosProg/ProgGraf/MatGraf/index.php?cap=2

Pgina web de "El Rincn del Programador". En la seccin de "Programacin Grfica"

aparecen los "Fundamentos matemticos de la Informtica Grfica" donde se explican

Proyecto e-Math 17
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)
 lgebra de matrices

diversos conceptos relacionados con el lgebra de matrices y otros temas de lgebra lineal.
En espaol.

[W5] http://www-gap.dcs.st-and.ac.uk/~history/Indexes/Algebra.html

Pgina web de la School of Mathematics and Statistics, University of St Andrews, Scotland.

Trata sobre la historia del lgebra. En ingls.

[W6] http://www.richland.cc.il.us/james/lecture/m116/matrices/applications.html
Pgina web con aplicaciones de matrices y determinantes. En ingls.

[W7] http://www.math.unl.edu/~tshores/linalgtext.html
Pgina web del Departamento de Matemticas y Estadstica de la Universidad de Nebraska-
Lincoln. Libro on-line sobre lgebra lineal y sus aplicaciones. En ingls.

[W8] http://www.numbertheory.org/book/
Pgina web sobre teora de nmeros. Libro on-line sobre lgebra lineal. En ingls.

[W9] http://archives.math.utk.edu/topics/linearAlgebra.html
Pgina web de enlaces relacionados con lgebra lineal y teora de matrices. En ingls.

[W10] http://www.tu-chemnitz.de/iic/ela/
Pgina web de la publicacin "The Electronic Journal of Linear Algebra" publicada por "The
International Linear Algebra Society". En ingls.

[W11] http://www.netlib.org/utk/people/JackDongarra/la-sw.html
Pgina en la que est recogida la informacin relacionada con el software disponible
gratuitamente en la red para la solucin de problemas de lgebra lineal. En ingls.

[W12] http://ceee.rice.edu/Books/LA/linearbook.pdf
Pgina web del "Center for Excellence and Equity in Education" de la Universidad de Rice.
Libro sobre lgebra lineal. En ingls.

Proyecto e-Math 18
Financiado por la Secretara de Estado de Educacin y Universidades (MECD)