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

Autores

  • Bruno Amaro
  • Carlile Lavor
  • Leonardo Lima
  • Carla Oliveira

DOI:

https://doi.org/10.5540/03.2017.005.01.0233

Palavras-chave:

Matriz laplaciana sem sinal, soma de autovalores, limitantes.

Resumo

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. [...]

Downloads

Não há dados estatísticos.

Downloads

Publicado

2017-04-14

Edição

Seção

Trabalhos Completos - Matemática Discreta