Locating Eigenvalues of Perturbed Laplacian Matrices of Trees

AUTOR(ES)

BRAGA, R.O., RODRIGUES, V.M.

FONTE

TEMA (São Carlos)

DATA DE PUBLICAÇÃO

2017-12

RESUMO

RESUMO Nós apresentamos um algoritmo de tempo linear para calcular o número de autovalores de uma matriz laplaciana perturbada qualquer associada a uma árvore, num dado intervalo real. 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, entre outras.

ASSUNTO(S)

matriz laplaciana perturbada localização de autovalores árvores

Documentos Relacionados

• On the eigenvalues of Euclidean distance matrices
• Error bound for a perturbed minimization problem related with the sum of smallest eigenvalues
• Distribuição de autovalores de matrizes aleatórias.
• Eigenvalues of Dirac operator and Dolbeault laplacian
• Simple method for constructing phylogenetic trees from distance matrices.