Sobre prismas complementares de grafos autocomplementares

Detalhes bibliográficos
Autor(a) principal: Macharete, Jacqueline Rodrigues Oliveira
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