Grafos com poucos autovalores distintos
Em seu survey [60], Nikiforov propôs dois problemas relacionados à caracterização da igualdade em duas cotas para a energia de um grafo. Mostramos que os grafos desse tipo possuem no máximo dois autovalores não nulos distintos em valor absoluto, logo são grafos com no máximo cinco autovalores distin...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis doctoral |
| Estado: | Versión publicada |
| Fecha de publicación: | 2024 |
| País: | Brasil |
| Institución: | Universidade Federal do Rio Grande do Sul (UFRGS) |
| Repositorio: | Biblioteca Digital de Teses e Dissertações da UFRGS |
| Idioma: | portugués |
| OAI Identifier: | oai:www.lume.ufrgs.br:10183/272053 |
| Acceso en línea: | http://hdl.handle.net/10183/272053 |
| Access Level: | acceso abierto |
| Palabra clave: | Grafos Teoria espectral de grafos Autovalores Grafo bipartido Graphs with few distinct eigenvalues Designs Extremal energy Bipartite graphs |
| Sumario: | Em seu survey [60], Nikiforov propôs dois problemas relacionados à caracterização da igualdade em duas cotas para a energia de um grafo. Mostramos que os grafos desse tipo possuem no máximo dois autovalores não nulos distintos em valor absoluto, logo são grafos com no máximo cinco autovalores distintos. Motivados por essa conexão, apresentamos avanços no compreensão da estrutura de grafos com poucos autovalores distintos. Estudamos os problemas propostos de acordo com o tipo de espectro que esses grafos possam ter e, em muitos desses casos os grafos são caracterizados, em outros apresentamos famílias infinitas de grafos satisfazendo a restrição. Observamos que muitas famílias de grafos que apresentamos são integrais. Inspirados por esse fato, também estudamos grafos integrais com poucos autovalores distintos. Entre nossos resultados, caracterizamos árvores integrais com 5 autovalores distintos. |
|---|