Propriedades espectrais dos grafos P4-esparsos

Detalhes bibliográficos
Autor(a) principal: Jones, Átila Arueira
Data de Publicação: 2014
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/9450
Resumo: Seja G um grafo simples e L(G), a Matriz Laplaciana de G. Um grafo G é chamado laplaciano integral quando todos os autovalores de L(G) são números inteiros. É conhecido que todo cografo é Laplaciano Integral. Cografos são grafos livres de P4 e a generalização dessa classe são os grafos P4-esparsos, contendo propriamente os cografos. Uma questão naturalmente colocada nesse contexto é se os grafos P4 esparsos são Laplacianos integrais. Nesse trabalho respondemos negativamente essa questão, provando que não existe grafo P4-esparso, com autovalor laplaciano inteiro, a menos de um cografo. Nós obtemos resultados análogos relativos a classe dos grafos P4-extensíveis, outra generalização dos cografos. Além disso, nós investigamos algumas relações entre o número b-cromático de um grafo e seu índice, dentro dos grafos P4-esparsos e outras classes
id UFF-2_5f0fe57957701c6ae95e8760c22be509
oai_identifier_str oai:app.uff.br:1/9450
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Propriedades espectrais dos grafos P4-esparsosTeoria dos grafosAnálise espectralGrafo L-integralGrafo P4-EsparsoSeja G um grafo simples e L(G), a Matriz Laplaciana de G. Um grafo G é chamado laplaciano integral quando todos os autovalores de L(G) são números inteiros. É conhecido que todo cografo é Laplaciano Integral. Cografos são grafos livres de P4 e a generalização dessa classe são os grafos P4-esparsos, contendo propriamente os cografos. Uma questão naturalmente colocada nesse contexto é se os grafos P4 esparsos são Laplacianos integrais. Nesse trabalho respondemos negativamente essa questão, provando que não existe grafo P4-esparso, com autovalor laplaciano inteiro, a menos de um cografo. Nós obtemos resultados análogos relativos a classe dos grafos P4-extensíveis, outra generalização dos cografos. Além disso, nós investigamos algumas relações entre o número b-cromático de um grafo e seu índice, dentro dos grafos P4-esparsos e outras classesLet G be a simple graph and L(G), the Laplacian matrix of G. A graph G is called Laplacian integral when all eigenvalues of L(G) are integer numbers. It is well known that every cograph is Laplacian integral. Cographs are graphs free of P4 and a generalization of this class is the class of P4-sparse graphs, containing the cographs. A question naturally posed in this context is if P4-sparse graphs are Laplacian integral. In this work we answer negatively to this question, proving that there is no P4-sparse graph, with integer Laplacian eigenvalues, unless it is a cograph. We obtain analogous results regarding the class of P4-extensible graphs, another generalization of cographs. Furthermore, we investigate some relations between the b-chromatic number of a graph and its index, within the P4-sparse graphs and other classes75 f.Del-Vecchio, Renata RaposoJones, Átila Arueira2019-05-13T18:48:41Z2019-05-13T18:48:41Z2014info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://app.uff.br/riuff/handle/1/9450Aluno 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-30T22:56:31Zoai:app.uff.br:1/9450Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-08-19T11:12:47.980056Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Propriedades espectrais dos grafos P4-esparsos
title Propriedades espectrais dos grafos P4-esparsos
spellingShingle Propriedades espectrais dos grafos P4-esparsos
Jones, Átila Arueira
Teoria dos grafos
Análise espectral
Grafo L-integral
Grafo P4-Esparso
title_short Propriedades espectrais dos grafos P4-esparsos
title_full Propriedades espectrais dos grafos P4-esparsos
title_fullStr Propriedades espectrais dos grafos P4-esparsos
title_full_unstemmed Propriedades espectrais dos grafos P4-esparsos
title_sort Propriedades espectrais dos grafos P4-esparsos
author Jones, Átila Arueira
author_facet Jones, Átila Arueira
author_role author
dc.contributor.none.fl_str_mv Del-Vecchio, Renata Raposo
dc.contributor.author.fl_str_mv Jones, Átila Arueira
dc.subject.por.fl_str_mv Teoria dos grafos
Análise espectral
Grafo L-integral
Grafo P4-Esparso
topic Teoria dos grafos
Análise espectral
Grafo L-integral
Grafo P4-Esparso
description Seja G um grafo simples e L(G), a Matriz Laplaciana de G. Um grafo G é chamado laplaciano integral quando todos os autovalores de L(G) são números inteiros. É conhecido que todo cografo é Laplaciano Integral. Cografos são grafos livres de P4 e a generalização dessa classe são os grafos P4-esparsos, contendo propriamente os cografos. Uma questão naturalmente colocada nesse contexto é se os grafos P4 esparsos são Laplacianos integrais. Nesse trabalho respondemos negativamente essa questão, provando que não existe grafo P4-esparso, com autovalor laplaciano inteiro, a menos de um cografo. Nós obtemos resultados análogos relativos a classe dos grafos P4-extensíveis, outra generalização dos cografos. Além disso, nós investigamos algumas relações entre o número b-cromático de um grafo e seu índice, dentro dos grafos P4-esparsos e outras classes
publishDate 2014
dc.date.none.fl_str_mv 2014
2019-05-13T18:48:41Z
2019-05-13T18:48:41Z
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/9450
Aluno de Mestrado
url https://app.uff.br/riuff/handle/1/9450
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_ 1811823691489607680

Registros relacionados