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

Bruno Amaro, Carlile Lavor, Leonardo Lima, Carla Oliveira

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


Palavras-chave


Matriz laplaciana sem sinal, soma de autovalores, limitantes.

Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2017.005.01.0233

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato