Nonvanishing conjecture for eigenfunctions of random graphs

Let p(0,1)p\in(0,1) be fixed, let GG(n,p)G\sim G(n,p), and let ff be an eigenfunction of GG. The zero set of ff is

{vV(G):f(v)=0}.\{v\in V(G):f(v)=0\}.

Nonvanishing conjecture. Almost surely, every eigenfunction ff of GG has empty zero set:

{vV(G):f(v)=0}=.\{v\in V(G):f(v)=0\}=\emptyset.

This asks whether eigenvectors of a dense Erdős–Rényi random graph almost surely have no zero coordinates. It is posed as a future direction in the source, and no resolution is supplied there.

Sources & referencesView supporting material

Primary source

Yael Dekel, James R. Lee and Nathan Linial, “Eigenvectors of random graphs: Nodal domains”, arXiv:0807.3675 (2009).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.