Propriedades combinatórias e espetrais do grafo das rainhas

Detalhes bibliográficos
Autor(a) principal: Costa, Inês Filipa Serôdio
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10773/28782
Resumo: Nesta dissertação estudam-se as propriedades combinatórias e espetrais do Grafo das Rainhas de ordem n2, Q(n). No caso das propriedades combinatórias, faz-se uma revisão da literatura relativamente aos resultados obtidos sobre vários invariantes combinatórios de Q(n). Detalharam-se algumas provas dos valores obtidos para os números de clique, de independência, de dominância e cromático. Relativamente aos resultados espetrais, apresentam-se vários resultados originais nomeadamente referentes ao menor valor próprio - 4 e ao valor próprio n - 4 que estão presentes no espetro de todos os grafos Q(n) para n ≥ 4. Esta dissertação termina com a anotação de alguns problemas em aberto e a formulação de algumas conjeturas.
id RCAP_5a9a4648bdb0b860bda96809094bd09b
oai_identifier_str oai:ria.ua.pt:10773/28782
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Propriedades combinatórias e espetrais do grafo das rainhasGrafo das rainhasTeoria espetral de grafosNúmero de dominânciaNúmero cromáticoNúmero de cliqueNúmero de independênciaNesta dissertação estudam-se as propriedades combinatórias e espetrais do Grafo das Rainhas de ordem n2, Q(n). No caso das propriedades combinatórias, faz-se uma revisão da literatura relativamente aos resultados obtidos sobre vários invariantes combinatórios de Q(n). Detalharam-se algumas provas dos valores obtidos para os números de clique, de independência, de dominância e cromático. Relativamente aos resultados espetrais, apresentam-se vários resultados originais nomeadamente referentes ao menor valor próprio - 4 e ao valor próprio n - 4 que estão presentes no espetro de todos os grafos Q(n) para n ≥ 4. Esta dissertação termina com a anotação de alguns problemas em aberto e a formulação de algumas conjeturas.In this essay, we study the combinatorial and spectral properties of the Queens Graph of order n2, Q(n). In the combinatorial properties chapter, we review the literature about some combinatorial invariants of Q(n). Some proofs of these known values are presented in this text, for example for clique number, stability number, chromatic number and domination number. In the spectral properties chapter, we present several original results with respect to the smaller eigenvalue - 4 and the eigenvalue n - 4 which are in the spectrum of all Q(n) for n ≥ 4. Finally, we present some open problem about the spectrum of Q(n) and formulate some conjectures.2020-07-02T22:12:29Z2019-07-01T00:00:00Z2019-07info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10773/28782porCosta, Inês Filipa Serôdioinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-02-22T11:55:41Zoai:ria.ua.pt:10773/28782Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:01:15.227754Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Propriedades combinatórias e espetrais do grafo das rainhas
title Propriedades combinatórias e espetrais do grafo das rainhas
spellingShingle Propriedades combinatórias e espetrais do grafo das rainhas
Costa, Inês Filipa Serôdio
Grafo das rainhas
Teoria espetral de grafos
Número de dominância
Número cromático
Número de clique
Número de independência
title_short Propriedades combinatórias e espetrais do grafo das rainhas
title_full Propriedades combinatórias e espetrais do grafo das rainhas
title_fullStr Propriedades combinatórias e espetrais do grafo das rainhas
title_full_unstemmed Propriedades combinatórias e espetrais do grafo das rainhas
title_sort Propriedades combinatórias e espetrais do grafo das rainhas
author Costa, Inês Filipa Serôdio
author_facet Costa, Inês Filipa Serôdio
author_role author
dc.contributor.author.fl_str_mv Costa, Inês Filipa Serôdio
dc.subject.por.fl_str_mv Grafo das rainhas
Teoria espetral de grafos
Número de dominância
Número cromático
Número de clique
Número de independência
topic Grafo das rainhas
Teoria espetral de grafos
Número de dominância
Número cromático
Número de clique
Número de independência
description Nesta dissertação estudam-se as propriedades combinatórias e espetrais do Grafo das Rainhas de ordem n2, Q(n). No caso das propriedades combinatórias, faz-se uma revisão da literatura relativamente aos resultados obtidos sobre vários invariantes combinatórios de Q(n). Detalharam-se algumas provas dos valores obtidos para os números de clique, de independência, de dominância e cromático. Relativamente aos resultados espetrais, apresentam-se vários resultados originais nomeadamente referentes ao menor valor próprio - 4 e ao valor próprio n - 4 que estão presentes no espetro de todos os grafos Q(n) para n ≥ 4. Esta dissertação termina com a anotação de alguns problemas em aberto e a formulação de algumas conjeturas.
publishDate 2019
dc.date.none.fl_str_mv 2019-07-01T00:00:00Z
2019-07
2020-07-02T22:12:29Z
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 http://hdl.handle.net/10773/28782
url http://hdl.handle.net/10773/28782
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:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799137668756406272

Registros relacionados