Localização de Autovalores de Matrizes Laplacianas Perturbadas de Árvores

Rodrigo Braga, Virgı́nia Rodrigues

Resumo


Neste trabalho, apresentamos um algoritmo de tempo linear que permite localizar, num dado intervalo real, o número de autovalores de uma matriz laplaciana perturbada qualquer associada a uma árvore. Este algoritmo pode ser aplicado a árvores com ou sem pesos. Utilizando este procedimento, obtemos uma caracterização das árvores com até cinco autovalores distintos para uma famı́lia de matrizes laplacianas perturbadas, que inclui a matriz de adjacências e a matriz laplaciana normalizada como casos particulares.


Palavras-chave


Matriz Laplaciana Perturbada, Localização de Autovalores, Árvores.

Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2017.005.01.0234

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato