The structure of matrices with a maximum multiplicity eigenvalue

There is remarkable and distinctive structure among Hermitian matrices, whose graph is a given tree $T$ and that have an eigenvalue of multiplicity that is a maximum for $T$. Among such structure, we give several new results: (1) no vertex of $T$ may be ``neutral''; (2) neutral vertices ma...

ver descrição completa

Detalhes bibliográficos
Autor principal: Johnson, Charles R. (author)
Outros Autores: Leal-Duarte, António (author), Saiago, Carlos Manuel (author)
Formato: article
Idioma:eng
Publicado em: 2019
Assuntos:
Texto completo:http://hdl.handle.net/10362/58385
País:Portugal
Oai:oai:run.unl.pt:10362/58385
Descrição
Resumo:There is remarkable and distinctive structure among Hermitian matrices, whose graph is a given tree $T$ and that have an eigenvalue of multiplicity that is a maximum for $T$. Among such structure, we give several new results: (1) no vertex of $T$ may be ``neutral''; (2) neutral vertices may occur if the largest multiplicity is less than the maximum; (3) every Parter vertex has at least two downer branches; (4) removal of a Parter vertex changes the status of no other vertex; and (5) every set of Parter vertices forms a Parter set. Statements (3), (4) and (5) are also not generally true when the multiplicity is less than the maximum. Some of our results are used to give further insights into prior results, and both the review of necessary background and the development of new structural lemmas may be of independent interest.