Mudanças na energia laplaciana sem sinal pela adição de uma aresta

Abstract

Neste trabalho estudaremos qual é o efeito que a adição de uma aresta à um grafo qualquer G 6= Kn produz na energia laplaciana sem sinal deste grafo. Mais especificamente, obtemos uma cota para a diferença entre as energias do grafo original e do grafo obtido pela adição de uma aresta. Além disso, mostramos que essa cota é justa.