Eigenvalue Interlacing in Graphs

Guilherme Porto, Luiz Emílio Allem

Resumo


In this work we present eigenvalue interlacing results for the adjacency matrix A, the standard Laplacian matrix L, the normalized Laplacian matrix L and the signless Laplacian matrix Q associated with the edge subdivision operation. In addition, we show an eigenvalue interlacing result associated with the vertex contraction operation for the signless Laplacian matrix Q.


Palavras-chave


Spectral graph theory, interlacing inequality, eigenvalues.

Texto completo:

PDF


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

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