A carregar...
Publicação
Eigenvalues, multiplicities and graphs
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 4.6 MB | Adobe PDF |
Orientador(es)
Resumo(s)
For a given graph, there is a natural question of the possible lists of multiplicities for the eigenvalues among the spectra of Hermitian matrices with that graph (no constraint is placed upon the diagonal entries of the matrices by the graph). Here, we survey some of what is known about this question and include some new information about it. There is a natural focus upon the case in which the graph is a tree. In this event, there is remarkable structure to the possible lists. Both the general theory and a summary of specific results is given. At the end, this allows to give, in compact tabular form, all lists for trees on fewer than 11 vertices (a potentially valuable tool for further work). There is a brief discussion of non-trees.
Descrição
Sem PDF conforme despacho.
Palavras-chave
Eigenvalue Graph Hermitian matrix Multiplicities Parter vertex Symmetric matrix Tree
Contexto Educativo
Citação
Editora
American Mathematical Society