Regular-or-biregular eigenvector conjecture for the square of the adjacency matrix

Let GG be a connected graph, let AA be its adjacency matrix, let dvd_v denote the degree of vertex vv, and let DD be the diagonal degree matrix. Thus D1/21D^{1/2}\mathbf{1} is the vector whose vv-th entry is dv\sqrt{d_v}. A graph is regular if all its vertices have the same degree, and biregular if its vertices have two degree values such that every edge joins vertices of different degree values. Regular-or-biregular eigenvector conjecture. If

D1/21D^{1/2}\mathbf{1}

is an eigenvector of A2A^2, then GG is regular or biregular. This conjecture is presented as an experimentally supported partial reformulation related to the preceding conjecture; the paper does not establish it in general, so it remains open.

Sources & referencesView supporting material

Primary source

Sam Spiro, “Polynomial Relations Between Matrices of Graphs”, arXiv:1706.03298 (2017).

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.