Re: [obm-l] Auto-valores de grafos

[Claudio Buffara <claudio.buffara@xxxxxxxxxxxx>]

on 26.08.04 11:42, Claudio Buffara at claudio.buffara@terra.com.br wrote:

> 
> No entanto, sabe-se que a multiplicidade geometrica de um autovalor
> (dimensao do auto-espaco associado) eh menor ou igual que a multiplicidade
> algebrica (multiplicidade do autovalor como raiz do polinomio
> caracteristico). Ou seja, pode ser que d seja uma raiz multipla do polinomio
> caracteristico da matriz de adjacencia de G, apesar da sua multiplicidade
> geometrica seja 1. Como provo que este nao eh o caso?
> 
Esquece! Isso eh consequencia do fato de a matriz de adjacencia ser
simetrica.

[]s,
Claudio.

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================