Locating eigenvalues of perturbed laplacian matrices of trees
View/ Open
Date
2017Type
Subject
Abstract
Abstract in Portuguese (Brasil)
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. ...
In
TEMA : tendências em matemática aplicada e computacional. São Carlos. Vol. 18, n. 3 (2017), p. 479-491
Source
National
Collections
-
Journal Articles (39077)Exact and Earth Sciences (5943)
This item is licensed under a Creative Commons License