On Non-localization of Eigenvectors of High Girth Graphs

Shirshendu Ganguly, Nikhil Srivastava

We prove improved bounds on how localized an eigenvector of a high girth regular graph can be, and present examples showing that these bounds are close to sharp. This study was ini…