Complementary spectrum of graphs
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/217475 |
Resumo: | Neste 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. |
id |
URGS_5d35b029e2720f7422252a485b6a9541 |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/217475 |
network_acronym_str |
URGS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
repository_id_str |
1853 |
spelling |
Souza, Bruna Santos deTrevisan, Vilmar2021-01-20T04:18:34Z2020http://hdl.handle.net/10183/217475001120888Neste 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.In 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.application/pdfporTeoria espectralMatematica discreta : GrafosComplementary spectrum of graphsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUniversidade Federal do Rio Grande do SulInstituto de Matemática e EstatísticaPrograma de Pós-Graduação em Matemática AplicadaPorto Alegre, BR-RS2020doutoradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001120888.pdf.txt001120888.pdf.txtExtracted Texttext/plain131368http://www.lume.ufrgs.br/bitstream/10183/217475/2/001120888.pdf.txtcf7d561c9fba628a03c07d60d1fb990fMD52ORIGINAL001120888.pdfTexto completo (inglês)application/pdf499146http://www.lume.ufrgs.br/bitstream/10183/217475/1/001120888.pdf0cbda9a7f90661ef26415d8f70b5121eMD5110183/2174752021-03-09 04:39:50.660874oai:www.lume.ufrgs.br:10183/217475Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532021-03-09T07:39:50Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Complementary spectrum of graphs |
title |
Complementary spectrum of graphs |
spellingShingle |
Complementary spectrum of graphs Souza, Bruna Santos de Teoria espectral Matematica discreta : Grafos |
title_short |
Complementary spectrum of graphs |
title_full |
Complementary spectrum of graphs |
title_fullStr |
Complementary spectrum of graphs |
title_full_unstemmed |
Complementary spectrum of graphs |
title_sort |
Complementary spectrum of graphs |
author |
Souza, Bruna Santos de |
author_facet |
Souza, Bruna Santos de |
author_role |
author |
dc.contributor.author.fl_str_mv |
Souza, Bruna Santos de |
dc.contributor.advisor1.fl_str_mv |
Trevisan, Vilmar |
contributor_str_mv |
Trevisan, Vilmar |
dc.subject.por.fl_str_mv |
Teoria espectral Matematica discreta : Grafos |
topic |
Teoria espectral Matematica discreta : Grafos |
description |
Neste 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. |
publishDate |
2020 |
dc.date.issued.fl_str_mv |
2020 |
dc.date.accessioned.fl_str_mv |
2021-01-20T04:18:34Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10183/217475 |
dc.identifier.nrb.pt_BR.fl_str_mv |
001120888 |
url |
http://hdl.handle.net/10183/217475 |
identifier_str_mv |
001120888 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
collection |
Biblioteca Digital de Teses e Dissertações da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/217475/2/001120888.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/217475/1/001120888.pdf |
bitstream.checksum.fl_str_mv |
cf7d561c9fba628a03c07d60d1fb990f 0cbda9a7f90661ef26415d8f70b5121e |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
lume@ufrgs.br||lume@ufrgs.br |
_version_ |
1810085542028640256 |