• 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)
Educação Presencial
INDICE DE GRAOVAC-GHORBANI E ENERGIA ABC DE GRAFOS
DIEGO JULIO PACHECO
TESE
03/08/2021

O ´ındice de conectividade atˆomica ABC de um grafo ´e um descritor molecular estrutural baseado nos graus dos v´ertices, cujo objetivo apresenta uma variedade de aplica¸c˜oes qu´ımicas. Uma varia¸c˜ao do ´ındice ABC ´e o ´ındice de Graovac-Ghorbani, denotado por ABCGG, que apresenta um significativo poder de previs˜ao de propriedades f´ısico-qu´ımicas e ´e definido como: ABCGG(G) = X uv∈E(G) s n(u) + n(v) − 2 n(u)n(v) onde n(u) ´e o n´umero de v´ertices mais pr´oximos do v´ertice u do que do v´ertice v e n(v) ´e definido de forma similar. Em 2016, K. Das no artigo [On the Graovac–Ghorbani index of graphs, Appl. Math. Comp. 275 (2016) 353–360] propˆos a seguinte quest˜ao: “Quais grafos tˆem m´ınimo ´ındice ABCGG dentre todos os grafos bic´ıclicos?”. Motivados por esta quest˜ao, determinamos neste trabalho uma cota inferior para todos os grafos bic´ıclicos sem v´ertices pendentes. Definimos o ´ındice ABCGG para as fam´ılias de grafos bic´ıclicos e determinamos o valor m´ınimo de ABCGG para uma destas fam´ılias. Conjecturamos ainda, cotas inferior e superior para o ´ındice ABCGG para todos os grafos bic´ıclicos. Em 2017, Estrada definiu a matriz ABC para grafos. A energia ABC de um grafo ´e definida como a soma dos valores absolutos dos autovalores da matriz ABC. A partir do artigo de Gao e Shao, [ The minimum ABC energy of trees, Lin. Alg. and its Appl. 577 (2019) 186–203], abordamos a seguinte quest˜ao: qual grafo apresenta a segunda menor energia ABC entre todas as ´arvores? Neste trabalho, apresentamos resultados iniciais referente `a determina¸c˜ao desta segunda menor energia ABC entre todas as ´arvores.

INDICE DE GRAOVAC-GHORBANI;ENERGIA ABC DE GRAFOS
Atom-Bond Connectivity (ABC) index of a graph is a degree-based molecular structure descriptor, whose purpose presents a variety of chemical applications. A variation of the ABC index is the Graovac-Ghorbani (ABCGG) index, which presented significant prediction power of physico-chemical properties, and is defined as ABCGG(G) = X uv∈E(G) s n(u) + n(v) − 2 n(u)n(v) where n(u) is the number of vertices closer to vertex u than vertex v and n(v) defines similarly. In 2016, K. Das in the article [On the Graovac–Ghorbani index of graphs, Appl. Math. Comp. 275 (2016) 353–360] proposed the following question: “ Which graphs have a minimum ABCGG index among all bicyclic graphs?”. Motivated by this issue, we determined in this work a lower bound for all bicyclic graphs without pendent vertices. We define the ABCGG index for families of bicyclic graphs and determine the minimum value of ABCGG for one of these families. We also conjecture lower and upper bounds for the ABCGG index for all bicyclic graphs. In 2017, Estrada defined the ABC matrix for graphs. The ABC energy of a graph is defined as the sum of the absolute values of the igenvalues of the ABC matrix. From the article by Gao and Shao, [The minimum ABC energy of trees, Lin. Alg. And its Appl. 577 (2019) 186–203], we approach the following question: which graph has the second smallest ABC energy among all trees? In this work, we present initial results regarding the determination of this second smallest ABC energy among all trees.
GRAOVAC-GHORBANI INDEX;ABC ENERGY OF GRAPHS
0
PORTUGUES
UNIVERSIDADE FEDERAL DE CIÊNCIA E INOVAÇÃO DO RIO DE JANEIRO
O trabalho não possui divulgação autorizada

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
CELSO MARQUES DA SILVA JUNIOR Docente - PERMANENTE
LEONARDO SILVA DE LIMA Docente - PERMANENTE
CARLA SILVA OLIVEIRA Docente - PERMANENTE
RENATA RAPOSO DEL VECCHIO Participante Externo

Financiadores

Financiador - Programa Fomento Número de Meses
COORDENAÇÃO DE APERFEIÇOAMENTO DE PESSOAL DE NÍVEL SUPERIOR - Programa de Demanda Social 18

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