• Portal do Governo Brasileiro

Plataforma Sucupira

Dados do Trabalhos de Conclusão

UNIVERSIDADE FEDERAL DE CIÊNCIA E INOVAÇÃO DO RIO DE JANEIRO
Engenharia de Produção e Sistemas (31022014001P4)
POLINÔMIO CARACTERÍSTICO E COTAS PARA ALGUNS AUTOVALORES DA MATRIZ Aα
JOAO DOMINGOS GOMES DA SILVA JUNIOR
TESE
12/03/2024

Seja G um grafo de ordem n, cujas matrizes de adjacência e diagonal de graus são A(G) e D(G), respectivamente. Nikiforov [2017] definiu a matriz Aα(G), para qualquer α no intervalo [0, 1], como a combinação linear convexa αD(G) + (1 − α)A(G). Nesta tese, exploramos o polinômio caraterístico da matriz Aα quando G é obtido pela coalescência de dois grafos. No caso de G ser um grafo bipartido semirregular, obtemos o polinômio característico de Aα do grafo linha associado a G, Aα(l(G)). Além disso, para G sendo um grafo regular, apresentamos o polinômio característico de Aα para os grafos obtidos por meio de operações específicas. Outrossim, são apresentados novos limites superiores e inferiores para o maior, o segundo maior e o menor autovalor da matriz Aα, caracterizando grafos extremais para alguns desses limites. Realizamos comparações entre as cotas estabelecidas e aquelas já existentes na literatura. Além disso, conduzimos uma análise preliminar da matriz Aα para grafos linha, apresentando algumas cotas para o maior e segundo maior autovalores dessa matriz.

Matriz Aα;Polinômio Característico;Autovalores;Cotas;Grafo linha
Consider a graph G of order n, with the adjacency matrix A(G) and the diagonal degree matrix D(G). For any α in the interval [0, 1], the matrix Aα(G), defined by Nikiforov [2017], is given by αD(G) + (1 − α)A(G). In this thesis, we explore the characteristic polynomial of the matrix Aα when G is obtained by the coalescence of two graphs. In the case where G is a semirregular bipartite graph, we derive the characteristic polynomial of Aα for the line graph associated with G, denoted as Aα(l(G)). Additionally, for G being a regular graph, we present the characteristic polynomial of Aα for graphs obtained through specific operations. Furthermore, we provide new upper and lower bounds for the largest, second-largest, and smallest eigenvalues of the matrix Aα, characterizing extremal graphs for some of these bounds. We conduct comparisons between the established bounds and those already existing in the literature. Additionally, we perform an initial analysis of the matrix Aα for line graphs, presenting some bounds for its largest and second-largest eigenvalues.
Characteristic Polynomial;Eigenvalues, Bounds;Line graphs;Aα-matrix,
1
143
PORTUGUES
UNIVERSIDADE FEDERAL DE CIÊNCIA E INOVAÇÃO DO RIO DE JANEIRO
O trabalho possui divulgação autorizada
Item_2_1_Tese_Indicada_06_Joao_Domingos.pdf

Contexto

TECNOLOGIA, GESTÃO E INOVAÇÃO
MÉTODOS DE OTIMIZAÇÃO E PROBLEMAS DE REDE
TEORIA ESPECTRAL DE GRAFOS E APLICAÇÕES

Banca Examinadora

CARLA SILVA OLIVEIRA
DOCENTE - PERMANENTE
Sim
Nome Categoria
GABRIEL DE MORAIS COUTINHO Participante Externo
CARLOS HOPPEN Participante Externo
CARLA SILVA OLIVEIRA Docente - PERMANENTE
CLAUDIA MARCELA JUSTEL Participante Externo
GERMAIN ALIRO PASTÉN TABILO Participante Externo
LILIANA MANUELA GASPAR CERVEIRA DA COSTA Participante Externo
CELSO MARQUES DA SILVA JUNIOR Docente - PERMANENTE

Vínculo

-
-
-
Não
Plataforma Sucupira
Capes UFRN RNP Ministério da Educação Governo Federal
  • Compatibilidade
  • . . .
  • Versão do sistema: 3.88.17
  • Copyright 2022 Capes. Todos os direitos reservados.

Nós usamos cookies para melhorar sua experiência de navegação no portal. Ao utilizar o gov.br, você concorda com a política de monitoramento de cookies. Para ter mais informações sobre como isso é feito, acesse Política de cookies.Se você concorda, clique em ACEITO.

Politica de Cookies

O que são cookies?

Cookies são arquivos salvos em seu computador, tablet ou telefone quando você visita um site.Usamos os cookies necessários para fazer o site funcionar da melhor forma possível e sempre aprimorar os nossos serviços. Alguns cookies são classificados como necessários e permitem a funcionalidade central, como segurança, gerenciamento de rede e acessibilidade. Estes cookies podem ser coletados e armazenados assim que você inicia sua navegação ou quando usa algum recurso que os requer.

Cookies Primários

Alguns cookies serão colocados em seu dispositivo diretamente pelo nosso site - são conhecidos como cookies primários. Eles são essenciais para você navegar no site e usar seus recursos.
Temporários
Nós utilizamos cookies de sessão. Eles são temporários e expiram quando você fecha o navegador ou quando a sessão termina.
Finalidade
Estabelecer controle de idioma e segurança ao tempo da sessão.

Cookies de Terceiros

Outros cookies são colocados no seu dispositivo não pelo site que você está visitando, mas por terceiros, como, por exemplo, os sistemas analíticos.
Temporários
Nós utilizamos cookies de sessão. Eles são temporários e expiram quando você fecha o navegador ou quando a sessão termina.
Finalidade
Coletam informações sobre como você usa o site, como as páginas que você visitou e os links em que clicou. Nenhuma dessas informações pode ser usada para identificá-lo. Seu único objetivo é possibilitar análises e melhorar as funções do site.

Você pode desabilitá-los alterando as configurações do seu navegador, mas saiba que isso pode afetar o funcionamento do site.

Chrome

Firefox

Microsoft Edge

Internet Explorer