Plataforma Sucupira

Instituição de Ensino Superior:

UNIVERSIDADE FEDERAL DE CIÊNCIA E INOVAÇÃO DO RIO DE JANEIRO

Programa:

Engenharia de Produção e Sistemas (31022014001P4)

Modalidade de Ensino:

Título:

AUTOVALORES DA MATRIZ Aα DE OPERAÇÕES ENTRE GRAFOS

Autor:

UILTON CESAR PERES JUNIOR

Tipo de Trabalho de Conclusão:

DISSERTAÇÃO

Data Defesa:

25/03/2024

Resumo:

Sejam G um grafo conexo de ordem n, A(G) a matriz de adjacência, D(G) a matriz diagonal dos graus de G e α ∈ [0, 1]. Em 2017, Nikiforov propôs uma combinação linear convexa de A(G) e D(G), dada por: Aα(G) = αD(G) + (1 − α)A(G). Nesta dissertação, estudamos o espectro da matriz Aα de algumas operações entre grafos e desenvolvemos alguns resultados originais.

Palavras-Chave:

Operações em grafos.;Matriz Aα.;Espectro.

Abstract:

Let G be a connected graph of order n, A(G) the adjacency matrix, D(G) the diagonal matrix of degrees of G and α ∈ [0, 1]. In 2017, Nikiforov proposed a convex linear combination defined given by: Aα(G) = αD(G) + (1 − α)A(G), where α ∈ [0, 1]. In this dissertation, we study the spectrum of the Aα matrix of some operations between graphs and develop some original results.

Keyword:

Graph operations.;Aα Matrix;Spectrum

Volume:

1

Páginas:

102

Idioma:

PORTUGUES

Biblioteca Depositária:

UNIVERSIDADE FEDERAL DE CIÊNCIA E INOVAÇÃO DO RIO DE JANEIRO

Autorização de divulgação:

O trabalho possui divulgação autorizada

Área de Concentração:

TECNOLOGIA, GESTÃO E INOVAÇÃO

Linha de Pesquisa:

MÉTODOS DE OTIMIZAÇÃO E PROBLEMAS DE REDE

Projeto de Pesquisa:

TEORIA ESPECTRAL DE GRAFOS E APLICAÇÕES

Orientador:

CARLA SILVA OLIVEIRA

Categoria:

DOCENTE - PERMANENTE

O orientador principal compôs a banca do discente?

Sim


Nome	Categoria
GERMAIN ALIRO PASTÉN TABILO	Participante Externo
CARLA SILVA OLIVEIRA	Docente - PERMANENTE
CELSO MARQUES DA SILVA JUNIOR	Docente - PERMANENTE
ANDRE EBLING BRONDANI	Participante Externo
CYBELE TAVARES MAIA VINAGRE	Participante Externo
CLAUDIA MARCELA JUSTEL	Participante Externo

Tipo de Vínculo Empregatício:

-

Tipo de Instituição:

-

Expectativa de Atuação:

-

Mesma Área de Atuação:

Não

Plataforma Sucupira

Dados do Trabalhos de Conclusão

Contexto

Banca Examinadora

Vínculo