Sobre prismas complementares de grafos autocomplementares
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
Texto Completo: | https://app.uff.br/riuff/handle/1/12769 |
Resumo: | O prisma complementar GG de um grafo simples G é o grafo obtido a partir da união de G com seu complementar G, ligando-se cada vértice de G à sua correspondente cópia em G. Prismas complementares de grafos têm sido intensamente investigados pela teoria algébrica e combinatória de grafos. Em artigo recente [D.Cardoso et al., Linear Algebra and its Applications, vol. 1(2018)1 − 14], a primeira descrição do espectro (ou seja, da coleção de autovalores) da matriz de adjacência de um prisma complementar apareceu na literatura. Nele, a parte do espectro de GG obtida dos autovalores não principais do grafo base G, foi explicitada e, em particular, o espectro do prisma complementar de um grafo regular arbitrário foi completamente determinado, permanecendo em aberto o problema de descrever os espectros de prismas complementares de grafos em outras classes. Neste trabalho, os conceitos e resultados da Teoria Espectral de Grafos concernentes, sobretudo, aos autovalores principais da matriz de adjacência foram estudados de forma aprofundada. Foram também estudados resultados da literatura sobre grafos autocomplementares, aqueles que têm a propriedade de serem isomorfos aos seus respectivos grafos complementares, e sobre seus autovalores principais. Com a experiência adquirida, foi possível descrever completamente os espectros de certos grafos autocomplementares birregulares e também, dos prismas complementares destes grafos, o configura uma contribuição à investigação iniciada com o artigo acima mencionado |
id |
UFF-2_14161f4df93ad5ee56b3df4662465879 |
---|---|
oai_identifier_str |
oai:app.uff.br:1/12769 |
network_acronym_str |
UFF-2 |
network_name_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
repository_id_str |
2120 |
spelling |
Sobre prismas complementares de grafos autocomplementaresPrismas complementares de grafoGrafos autocomplementaresAutovalores principais de grafoPrismas complementares de grafoGrafos autocomplementaresAutovalores principais de grafoComplementary prisms of graphSelf-complementary graphsMain eigenvalueO prisma complementar GG de um grafo simples G é o grafo obtido a partir da união de G com seu complementar G, ligando-se cada vértice de G à sua correspondente cópia em G. Prismas complementares de grafos têm sido intensamente investigados pela teoria algébrica e combinatória de grafos. Em artigo recente [D.Cardoso et al., Linear Algebra and its Applications, vol. 1(2018)1 − 14], a primeira descrição do espectro (ou seja, da coleção de autovalores) da matriz de adjacência de um prisma complementar apareceu na literatura. Nele, a parte do espectro de GG obtida dos autovalores não principais do grafo base G, foi explicitada e, em particular, o espectro do prisma complementar de um grafo regular arbitrário foi completamente determinado, permanecendo em aberto o problema de descrever os espectros de prismas complementares de grafos em outras classes. Neste trabalho, os conceitos e resultados da Teoria Espectral de Grafos concernentes, sobretudo, aos autovalores principais da matriz de adjacência foram estudados de forma aprofundada. Foram também estudados resultados da literatura sobre grafos autocomplementares, aqueles que têm a propriedade de serem isomorfos aos seus respectivos grafos complementares, e sobre seus autovalores principais. Com a experiência adquirida, foi possível descrever completamente os espectros de certos grafos autocomplementares birregulares e também, dos prismas complementares destes grafos, o configura uma contribuição à investigação iniciada com o artigo acima mencionadoThe complementary prism GG of a simple graph G is the graph obtained from the union of G with its complement graph G by connecting each vertex of G to its corresponding copy in G. Complementary prisms of graphs have intensively been investigated by graph theorists under algebraic and combinatoric approaches. In a recent article [D.Cardoso et al., Linear Algebra and its Applications, vol. 1(2018)1−14], the first description of the spectrum (i.e, the collection of eigenvalues) of the adjacency matrix of the complementary prism of a graph has appeared in the literature. Also, the part of the spectrum of GG which is obtained from non-main eigenvalues of the graph G was identified and, in particular, the spectrum of the complementary prism of an arbitrary regular graph was completely determined. On the other side, describing the spectra of complementary prisms of graphs in other classes remains as an open problem. In the present work, the concepts and results from Spectral Graph Theory concerning, above all, the main eigenvalues of the adjacency matrix were studied in depth. Results of literature on self-complementary graphs, those which are isomorphic to their respective complement graphs, and their main eigenvalues were also studied. After this, it was possible to completely describe the spectra of certain biregular self-complementary graphs and also, the spectra of their complementary prisms, which constitutes a contribution to the investigation initiated with the above-mentioned article82 f.Vinagre, Cybele Tavares MaiaMacharete, Jacqueline Rodrigues Oliveira2020-02-03T17:13:00Z2020-02-03T17:13:00Z2018info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://app.uff.br/riuff/handle/1/12769Aluno de MestradoopenAccesshttp://creativecommons.org/licenses/by-nc-nd/3.0/br/CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2022-11-17T14:59:23Zoai:app.uff.br:1/12769Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-08-19T10:47:54.626873Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false |
dc.title.none.fl_str_mv |
Sobre prismas complementares de grafos autocomplementares |
title |
Sobre prismas complementares de grafos autocomplementares |
spellingShingle |
Sobre prismas complementares de grafos autocomplementares Macharete, Jacqueline Rodrigues Oliveira Prismas complementares de grafo Grafos autocomplementares Autovalores principais de grafo Prismas complementares de grafo Grafos autocomplementares Autovalores principais de grafo Complementary prisms of graph Self-complementary graphs Main eigenvalue |
title_short |
Sobre prismas complementares de grafos autocomplementares |
title_full |
Sobre prismas complementares de grafos autocomplementares |
title_fullStr |
Sobre prismas complementares de grafos autocomplementares |
title_full_unstemmed |
Sobre prismas complementares de grafos autocomplementares |
title_sort |
Sobre prismas complementares de grafos autocomplementares |
author |
Macharete, Jacqueline Rodrigues Oliveira |
author_facet |
Macharete, Jacqueline Rodrigues Oliveira |
author_role |
author |
dc.contributor.none.fl_str_mv |
Vinagre, Cybele Tavares Maia |
dc.contributor.author.fl_str_mv |
Macharete, Jacqueline Rodrigues Oliveira |
dc.subject.por.fl_str_mv |
Prismas complementares de grafo Grafos autocomplementares Autovalores principais de grafo Prismas complementares de grafo Grafos autocomplementares Autovalores principais de grafo Complementary prisms of graph Self-complementary graphs Main eigenvalue |
topic |
Prismas complementares de grafo Grafos autocomplementares Autovalores principais de grafo Prismas complementares de grafo Grafos autocomplementares Autovalores principais de grafo Complementary prisms of graph Self-complementary graphs Main eigenvalue |
description |
O prisma complementar GG de um grafo simples G é o grafo obtido a partir da união de G com seu complementar G, ligando-se cada vértice de G à sua correspondente cópia em G. Prismas complementares de grafos têm sido intensamente investigados pela teoria algébrica e combinatória de grafos. Em artigo recente [D.Cardoso et al., Linear Algebra and its Applications, vol. 1(2018)1 − 14], a primeira descrição do espectro (ou seja, da coleção de autovalores) da matriz de adjacência de um prisma complementar apareceu na literatura. Nele, a parte do espectro de GG obtida dos autovalores não principais do grafo base G, foi explicitada e, em particular, o espectro do prisma complementar de um grafo regular arbitrário foi completamente determinado, permanecendo em aberto o problema de descrever os espectros de prismas complementares de grafos em outras classes. Neste trabalho, os conceitos e resultados da Teoria Espectral de Grafos concernentes, sobretudo, aos autovalores principais da matriz de adjacência foram estudados de forma aprofundada. Foram também estudados resultados da literatura sobre grafos autocomplementares, aqueles que têm a propriedade de serem isomorfos aos seus respectivos grafos complementares, e sobre seus autovalores principais. Com a experiência adquirida, foi possível descrever completamente os espectros de certos grafos autocomplementares birregulares e também, dos prismas complementares destes grafos, o configura uma contribuição à investigação iniciada com o artigo acima mencionado |
publishDate |
2018 |
dc.date.none.fl_str_mv |
2018 2020-02-03T17:13:00Z 2020-02-03T17:13:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://app.uff.br/riuff/handle/1/12769 Aluno de Mestrado |
url |
https://app.uff.br/riuff/handle/1/12769 |
identifier_str_mv |
Aluno de Mestrado |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
openAccess http://creativecommons.org/licenses/by-nc-nd/3.0/br/ CC-BY-SA info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
openAccess http://creativecommons.org/licenses/by-nc-nd/3.0/br/ CC-BY-SA |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF) instname:Universidade Federal Fluminense (UFF) instacron:UFF |
instname_str |
Universidade Federal Fluminense (UFF) |
instacron_str |
UFF |
institution |
UFF |
reponame_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
collection |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF) |
repository.mail.fl_str_mv |
riuff@id.uff.br |
_version_ |
1811823572830650368 |