Teoremas de Entrelaçamento

Guilherme Porto, Luiz Emılio Allem

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.

Palavras-chave


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

Texto completo:

PDF


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

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