Please use this identifier to cite or link to this item: https://app.uff.br/riuff/handle/1/9450
Title: Propriedades espectrais dos grafos P4-esparsos
Authors: Jones, Átila Arueira
metadata.dc.contributor.advisor: Del-Vecchio, Renata Raposo
Issue Date: 2014
Abstract: 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.
URI: https://app.uff.br/riuff/handle/1/9450
Appears in Collections:PGMAT - Dissertações - Niterói

Files in This Item:
File Description SizeFormat 
Átila dissertação matemática.pdf1.25 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons