Voltar
Artigo Acesso aberto Produção Nacional Revisado por pares
BIBTEX RIS

Trees with 4 or 5 distinct normalized Laplacian eigenvalues

2015; Elsevier BV; Volume: 471; Linguagem: Inglês

10.1016/j.laa.2015.01.018

ISSN

1873-1856

Autores

Rodrigo O. Braga, Renata R. Del-Vecchio, Virgı́nia M. Rodrigues, Vilmar Trevisan,

Tópico(s)

Topological and Geometric Data Analysis

Resumo

We develop a tool for locating eigenvalues of the normalized Laplacian matrix of trees. This is obtained by extending an algorithm designed for the adjacency matrix, due to Jacobs and Trevisan (2011). As an application, we study the multiplicity of normalized Laplacian eigenvalues of small diameter trees. Our main result is the characterization of the trees that have 4 or 5 distinct normalized Laplacian eigenvalues. We also show that with a fixed diameter these trees are determined by their normalized Laplacian spectrum.

Referência(s)