A teoria dos grafos, o estudo de estruturas matemáticas feitas de pontos chamados vértices conectados por linhas chamadas arestas, tem sido há muito tempo um campo importante da matemática. A teoria dos grafos é um assunto matematicamente interessante e tem amplas aplicações em vários campos, como ciência da computação, química, física, biologia, ciências sociais e muito mais.
Um conceito importante na teoria dos grafos é que o tamanho de um vértice em um grafo é definido como o número de arestas que ocorrem naquele vértice. O primeiro índice de Zagreb de um gráfico é definido como a soma dos quadrados dos graus dos vértices de um gráfico. O primeiro índice de Zagreb foi introduzido em 1972 por Goodman e Trinajstic e originou-se do estudo da teoria química dos grafos, onde o tamanho de cada vértice em um gráfico é menor ou igual a quatro. O primeiro código de Zagreb é um dos códigos topológicos mais importantes de um mapa e tem sido intensamente pesquisado ao longo dos anos.
Um grafo é chamado de grafo hamiltoniano se existe um ciclo contendo todos os vértices do grafo. O problema hamiltoniano na teoria dos grafos é encontrar a natureza de um gráfico hamiltoniano. Matematicamente, isso envolve encontrar uma condição suficiente e necessária para um gráfico hamiltoniano. O problema hamiltoniano é um importante problema não resolvido na teoria dos grafos. Ao investigar o problema hamiltoniano, os investigadores geralmente se concentram em encontrar condições suficientes para o gráfico hamiltoniano.
Recentemente, o professor Rao Li da Universidade da Carolina do Sul Aiken apresentou novas condições suficientes baseadas no primeiro índice de Zagreb para gráficos hamiltonianos. O estudo é publicado na revista Mathematics, revisada por pares. Durante a pesquisa, o professor Li usou o conhecido teorema de Chvátal-Erdös na teoria dos grafos hamiltonianos, uma observação sobre um gráfico e duas desigualdades estabelecidas por Shisha e Mond em 1967.
Geralmente acredita-se que é difícil encontrar uma expressão matemática fechada para o primeiro índice de Zagreb de um gráfico. Os investigadores concentram-se frequentemente em derivar os limites do primeiro índice de Zagreb. O professor Li percebeu que as ideias e técnicas desenvolvidas na obtenção de condições suficientes para o gráfico hamiltoniano poderiam ser usadas para estabelecer novos limites superiores para o primeiro índice de Zagreb. Após uma análise cuidadosa, o professor Li finalmente forneceu dois novos limites superiores alcançáveis para o primeiro índice de Zagreb no mesmo artigo.
“É muito interessante usar desigualdades na análise matemática para encontrar o primeiro índice de Zagreb para o gráfico hamiltoniano e os novos limites superiores do primeiro índice de Zagreb para o gráfico. Esta pesquisa mostra novas aplicações do primeiro índice de Zagreb, “disse o professor Li.
Nota de diário
Li, R. “O primeiro índice de Zagreb e algumas propriedades hamiltonianas dos gráficos.” Matemática, 2024. DOI: https://doi.org/10.3390/math12243902
