Eigenvalue Interlacing in Graphs

Autores/as

  • Guilherme Porto
  • Luiz Emílio Allem

DOI:

https://doi.org/10.5540/03.2017.005.01.0232

Palabras clave:

Spectral graph theory, interlacing inequality, eigenvalues.

Resumen

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.

Descargas

Los datos de descargas todavía no están disponibles.

Publicado

2017-04-14

Número

Sección

Trabalhos Completos - Matemática Discreta