Mostrar registro simples

dc.contributor.advisorTrevisan, Vilmarpt_BR
dc.contributor.authorSouza, Bruna Santos dept_BR
dc.date.accessioned2021-01-20T04:18:34Zpt_BR
dc.date.issued2020pt_BR
dc.identifier.urihttp://hdl.handle.net/10183/217475pt_BR
dc.description.abstractNeste trabalho, apresentaremos nosso estudo acerca de grafos coespectrais. Mostraremos construções de famílias de grafos coespectrais já conhecidas na literatura e também construções desenvolvidas durante nossa pesquisa envolvendo grafos thresholds e produto cartesiano. Iremos compartilhar com o leitor o processo histórico que envolve questionamentos acerca de grafos coespecrais. Por fim, apresentaremos nossa maior contribuição: sugerimos usar o espectro complementar de um grafo como alternativa para a representação espectral. O espectro complementar não se trata de associar uma nova matriz a um grafo, mas sim de utilizar a já conhecida matriz de adjacências de uma forma diferente. Nesse viés, realizamos experimentos com famílias de grafos já conhecidas como as árvores, por exemplo. O espectro complementar, juntamente com os conceitos de raio espectral e entrelaçamento de grafos deram o suporte e embasamento para nosso estudo. Por fim, estudamos o conceito de matróide e tentamos vincular com nosso problema de coespectralidade de grafos. Encontramos uma aplicação de um conhecido resultado de Teoria de Matróides na Teoria Espectral de Grafos, mais especificamente, na determinação de grafos.pt_BR
dc.description.abstractIn this work, we present our study around cospectral graphs. We display constructions of cospectral graphs already known in the literature, and also some constructions developed in our own research, which involve threshold graphs and cartesian product. Also, we share with the reader the historic process of raising questions about cospectral graphs. Finally, we then present our greatest contribution: we suggest use the complementary spectrum of a graph as an alternative to spectral representation. The complementary spectrum is not about associating a new matrix to a graph, instead it is about utilizing the already known adjacency matrix in a different way. In this bias, we experiment with families of graphs that are well known, such as the trees, for example. The complementary spectrum, along with the concepts of spectral radius and graph interlacing, gave us the support and foundation to our study. In the end, we study the concept of matroids and try to tie it with our problem of graph cospectrality. We find an application of a known result of the Matroid Theory on the Spectral Graph Theory, specifically, on graph determination.en
dc.format.mimetypeapplication/pdfpt_BR
dc.language.isoporpt_BR
dc.rightsOpen Accessen
dc.subjectTeoria espectralpt_BR
dc.subjectMatematica discreta : Grafospt_BR
dc.titleComplementary spectrum of graphspt_BR
dc.typeTesept_BR
dc.identifier.nrb001120888pt_BR
dc.degree.grantorUniversidade Federal do Rio Grande do Sulpt_BR
dc.degree.departmentInstituto de Matemática e Estatísticapt_BR
dc.degree.programPrograma de Pós-Graduação em Matemática Aplicadapt_BR
dc.degree.localPorto Alegre, BR-RSpt_BR
dc.degree.date2020pt_BR
dc.degree.leveldoutoradopt_BR


Thumbnail
   

Este item está licenciado na Creative Commons License

Mostrar registro simples