A Soma dos Três Maiores Autovalores da Matriz Laplaciana Sem Sinal de uma Subfamı́lia Gn,t de Grafos Split

Abstract

Seja G um grafo simples com n vértices e e(G) arestas. A matriz laplaciana sem sinal de G é dada por Q(G) = D(G) + A(G), onde D(G) é a matriz diagonal composta pelo grau dos vértices de G e A(G) é a matriz de adjacência de G. Sejam q1 , q2 , . . . , qn os autovalores de Q(G) em ordem não-crescente. [...]