1) La descarga del recurso depende de la página de origen
2) Para poder descargar el recurso, es necesario ser usuario registrado en Universia


Opción 1: Descargar recurso

Detalles del recurso

Descripción

Cografos representam uma classe de grafos que pode ser de nida e caracterizada de diversas maneiras. A estrutura de relacionamento entre seus vértices, permite que um cografo possa ser construído de forma recursiva a partir de um único vértice. Neste trabalho estudamos algumas caracterizações clássicas de cografos, dentre as quais abordamos: livre de P4, formas recursivas utilizando união, complemento e junção, diâmetro de todo subgrafo induzido 2, vértices irmãos, propriedade CK(clique Kernel), e formas recusivas utilizando duplicação e coduplica ção de vértices. A principal contribuição foi relacionar algumas das diferentes formas de caracterizações de um cografo com a de nição de grafo complementar redutível. Apresentamos algumas formas de representar cografos, que podem ser encontradas em diversos trabalhos, como forma normalizada, coárvore e matriz de adjacência. Estudamos um algoritmo que auxilia na localização de autovalores em cografos, como contribuição apresentamos os detalhes teóricos sobre seu funcionamento através da Lei na Inércia de Sylvester, e da obtenção de matrizes congruentes à matriz A+xI, onde A é a matriz de adjacência de um cografo, x é um número real e I é a matriz identidade de mesma ordem de A. Com este algoritmo, estudamos alguns resultados clássicos sobre o espectro de um cografo, que são: a multiplicidade dos autovalores 1 e 0, e que um cografo não possui autovalores no intervalo ( 1; 0). Além disso, apresentaremos algumas aplicações para obter famílias de cografos com a mesma energia de grafos completos Kn.

Pertenece a

Lume, repositório digital da Universidade Federal do Rio Grande do Sul (UFRGS)  

Autor(es)

Panozzo, Rodrigo Triches - 

Id.: 71022374

Idioma: por  - 

Versión: 1.0

Estado: Final

Tipo:  application/pdf - 

Palabras claveTeoria espectral - 

Tipo de recurso: Dissertação  - 

Tipo de Interactividad: Expositivo

Nivel de Interactividad: muy bajo

Audiencia: Estudiante  -  Profesor  -  Autor  - 

Estructura: Atomic

Coste: no

Copyright: sí

: Open Access

Formatos:  application/pdf - 

Requerimientos técnicos:  Browser: Any - 

Fecha de contribución: 22-feb-2018

Contacto:

Localización:
* 001060202

Otros recursos que te pueden interesar

  1. DONINI, Pierluigi; FERRARI, Franco. O exercício da razão no mundo clássico. AnnablumeClássica, 2012.
  2. Que diálogo haveria entre música, arte dramática e dança no teatro antigo grego da época clássica? Quel dialogisme entre musique, art dramatique et danse dans le théâtre antique grec ? Un art est-il ...
  3. Legenda bibliográfica de Classica. Errata
  4. Guia de estilo da CLASSICA / CLASSICA's Styleguide A versão ?nal dos trabalhos aceitos para publicação deve ser encaminhada ao Editor em formato eletrô...
  5. O percurso dos Estudos Clássicos no Brasil Este artigo tem o objetivo de explorar o trajeto dos estudos clássicos no Brasil focalizando a educa...

Otros recursos de la mismacolección

  1. Matrix representations for integer partitions : some consequences and a new approach O presente trabalho dedica-se ao estudo de algumas consequências da representação matricial para con...
  2. Espaço atrator para operadores completamente positivos de dimensão finita A partir de uma aplicação da Forma Canônica de Jordan, construímos uma base para o espaço atrator pa...
  3. Probabilidades de spin quântico em temperatura positiva Nesta dissertação estudamos uma probabilidade obtida a partir de conceitos da Mecânica Estatística Q...
  4. Operador de Rulle para cadeias de Markov a tempo Contínuo Este trabalho divide-se em três partes. Na primeira parte fazemos uma breve descrição de cadeias de ...
  5. Estimação dos estados de biorreatores Anaeróbicos Biorreatores anaeróbicos são equipamentos que degradam matéria orgânica, produzindo gás metano e fer...

Aviso de cookies: Usamos cookies propias y de terceros para mejorar nuestros servicios, para análisis estadístico y para mostrarle publicidad. Si continua navegando consideramos que acepta su uso en los términos establecidos en la Política de cookies.