Spectra of chains connected to complete graphs

Autor: Gustavo Cruz-Pacheco, Arnaud Knippel, Panayotis Panayotaros, J. G. Caputo
Rok vydání: 2020
Předmět:
Zdroj: Linear Algebra and its Applications. 605:29-62
ISSN: 0024-3795
DOI: 10.1016/j.laa.2020.07.011
Popis: We characterize the spectrum of the Laplacian of graphs composed of one or two finite or infinite chains connected to a complete graph. We show the existence of localized eigenvectors of two types, eigenvectors that vanish exactly outside the complete graph and eigenvectors that decrease exponentially outside the complete graph. Our results also imply gaps between the eigenvalues corresponding to localized and extended eigenvectors.
Databáze: OpenAIRE