Delocalized eigenvectors of transitive graphs and beyond - Laboratoire de Mathématiques d'Orsay Access content directly
Preprints, Working Papers, ... Year : 2024

Delocalized eigenvectors of transitive graphs and beyond

Abstract

We prove delocalization of eigenvectors of vertex-transitive graphs via elementary estimates of the spectral projector. We recover in this way known results which were formerly proved using representation theory. Similar techniques show that for general symmetric matrices, most approximate eigenvectors spectrally localized in a given window containing sufficiently many eigenvalues are delocalized in $L^q$ norms. Building upon this observation, we prove a delocalization result for approximate eigenvectors of large graphs containing few short loops, under an assumption on the resolvent which is verified in some standard cases, for instance random lifts of a fixed base graph.
Fichier principal
Vignette du fichier
Linear combinations eigenvectors graphs v3.pdf (564.91 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04650751 , version 1 (17-07-2024)

Identifiers

Cite

Nicolas Burq, Cyril Letrouit. Delocalized eigenvectors of transitive graphs and beyond. 2024. ⟨hal-04650751⟩
11 View
7 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More