Locating eigenvalues of perturbed laplacian matrices of trees
Fecha
2017Materia
Abstract
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 o ...
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. ...
En
TEMA : tendências em matemática aplicada e computacional. São Carlos. Vol. 18, n. 3 (2017), p. 479-491
Origen
Nacional
Colecciones
-
Artículos de Periódicos (39074)Ciencias Exactas y Naturales (5943)
Este ítem está licenciado en la Creative Commons License