Teoremas de Entrelaçamento

Autores

  • Guilherme Porto
  • Luiz Emılio Allem

DOI:

https://doi.org/10.5540/03.2015.003.02.0048

Palavras-chave:

Grafo, Teoria Espectral de Grafos, Entrelaçamento, Autovalor.

Resumo

Dado um grafo G, a Matriz de Adjacência A(G), a Matriz Laplaciana L(G), a Matriz Laplaciana Normalizada L(G) e a Matriz Laplaciana Sem Sinal Q(G) são estudadas visando a descoberta de novas propriedades do grafo. Neste trabalho apresentamos resultados de entrelaçamento de autovalores para essas quatro matrizes relativos a operação de subdivisão de uma aresta de G, e exemplos de que estas são as melhores desigualdades possíveis. Além disso, apresentamos um resultado de entrelaçamento de autovalores para a Matriz Laplaciana Sem Sinal relativo a operação de contração de dois vértices do grafo G.

Downloads

Não há dados estatísticos.

Downloads

Publicado

2015-11-18

Edição

Seção

Matemática Discreta