Cotas do tipo nordhaus-gaddum para o número de aniquilação / Sharp bounds for the annihilation number of the nordhaus-gaddum type

Seja  um grafo com  vértices e  seu complemento. O número de aniquilação de , denotado por , é o maior número inteiro  tal que a soma dos  menores graus de  não ultrapassa seu número de arestas. Esse invariante é usado como cota superior para o número de independência do grafo. Neste trabalho, apresentamos as seguintes cotas para o número de aniquilação e seu problema de Nordhaus-Gaddum Também investigamos o comportamento extremal desses invariantes e mostramos que satisfazem a propriedade do intervalo. Além disso, caracterizamos alguns grafos extremais, garantindo que as cotas obtidas são as melhores possíveis