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:

GRAFOS L- E Q-INTEGRAIS COM NO MAXIMO DOIS VÉRTICES COM GRAU MAIOR OU IGUAL A 3

Autor:

ANDERSON FERNANDES NOVANTA

Tipo de Trabalho de Conclusão:

TESE

Data Defesa:

29/07/2021

Resumo:

Seja G um grafo simples e conexo com n v´ertices. As matrizes laplaciana e laplaciana sem sinal de G, denotadas por L(G) e Q(G), s˜ao definidas como L(G) = D(G)−A(G) e Q(G) = D(G)+A(G), respectivamente, onde A(G) ´e a matriz de adjacˆencia e D(G) ´e a matriz diagonal dos graus de G. Um grafo ´e dito L-integral ou Q-integral se todos os autovalores das matrizes L(G) ou Q(G) s˜ao n´umeros inteiros. Nesta tese caracterizamos todos os grafos conexos L-integrais e Q-integrais com no m´aximo dois v´ertices com grau maior ou igual a 3.

Palavras-Chave:

Matriz Laplaciana;Matriz Laplaciana Sem Sinal;Autovalores;Grafos L-integrais;Grafos Q-integrais

Abstract:

Let G be a graph on n vertices. The Laplacian and signless Laplacian matrices of G, denoted by L(G) and Q(G), are defined as L(G) = D(G) − L(G) and Q(G) = D(G) + A(G), respectively, where A(G) is the adjacency matrix of G and D(G) is the diagonal matrix of the degrees of G. A graph G is said to be L-integral or Q-integral if all eigenvalues of the matrices L(G) or Q are integer numbers. In this thesis, we characterize all L-integral graphs and Q-integral graphs among all conected graph with at most two vertices of degree greater than or equal to 3.

Keyword:

Laplacian matrix;Signless Laplacian matrix;Eigenvalues;Q-integral graphs;L-integral graphs

Volume:

Páginas:

0

Idioma:

PORTUGUES

Biblioteca Depositária:

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

Autorização de divulgação:

O trabalho não 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
CARLA SILVA OLIVEIRA	Docente - PERMANENTE
CELSO MARQUES DA SILVA JUNIOR	Docente - PERMANENTE
CLAUDIA MARCELA JUSTEL	Participante Externo
LEONARDO SILVA DE LIMA	Docente - PERMANENTE

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