• 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)
RELAÇÕES DE NORDHAUS-GADDUM PARA OS AUTOVALORES DAS MATRIZES LAPLACIANA E LAPLACIANA SEM SINAL
RODRIGO DA CRUZ GRIJO
DISSERTAÇÃO
12/11/2018

Em 1956, os pesquisadores Edward A. Nordhaus e Jerry W. Gaddum estudaram o número crom´ atico de um grafo juntamente com o número cromático de seu grafo complementar e obtiveram cotas inferiores e superiores para a soma e o produto deste invariante em função do número de vértices. Desde então, qualquer inequação para a soma ou produto de um invariante de um grafo e o mesmo invariante em seu grafo complementar passou a ser denominada por relação de Nordhaus-Gaddum. Neste trabalho, reunimos todos os resultados existentes na literatura para as relações de Nordhaus- Gaddum envolvendo os autovalores das matrizes laplaciana e laplaciana sem sinal. Como contribuições originais, desenvolvemos soluções parciais para duas conjecturas sobre maior autovalor da matriz laplaciana, apresentamos uma nova cota inferior de Nordhaus-Gaddum para o segundo maior autovalor da matriz laplaciana e provamos que ela é a melhor possível. Além disso, produzimos novas cotas superiores de Nordhaus- Gaddum para este autovalor e com base nestes resultados, propusemos uma conjectura para estudos futuros.

Relações de Nordhaus-Gaddum;Autovalores da matriz laplaciana;Autovalores da matriz laplaciana sem sinal;Cotas
In 1956, Edward A. Nordhaus and Jerry W. Gaddum studied the chromatic number in a graph and in its complement together. Since then, any bound on the sum and/or the product of an invariant in a graph and the same invariant in its complement is called a Nordhaus-Gaddum type relation. In this work, we present a survey of these relations for Laplacian and signless Laplacian eigenvalues. As original contributions, we present partial solutions for two conjectures about the largest Laplacian eigenvalue, we also present a new sharp lower bound and show that it is the best possible. In addition, we establish new Nordhaus-Gaddum sharp upper bounds for the second largest Laplacian eigenvalue and based on this results, we propose a new conjecture to future research.
Nordhaus-Gaddum type inequalities;Laplacian eigenvalues;Signless Laplacian eigenvalues;Bounds
1
67
PORTUGUES
UNIVERSIDADE FEDERAL DE CIÊNCIA E INOVAÇÃO DO RIO DE JANEIRO
O trabalho possui divulgação autorizada
401_Rodrigo da Cruz Grijó.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

LEONARDO SILVA DE LIMA
DOCENTE - PERMANENTE
Sim
Nome Categoria
RAFAEL GARCIA BARBASTEFANO Docente - PERMANENTE
NAIR MARIA MAIA DE ABREU Participante Externo
MARIA AGUIEIRAS ALVAREZ DE FREITAS Participante Externo
CARLA SILVA OLIVEIRA Docente - PERMANENTE
ANDRE EBLING BRONDANI Participante Externo

Vínculo

Servidor Público
Instituição de Ensino e Pesquisa
Ensino e Pesquisa
Sim
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