Regular-or-biregular eigenvector conjecture for the square of the adjacency matrix
Regular-or-biregular eigenvector conjecture for the square of the adjacency matrix
Let be a connected graph, let be its adjacency matrix, let denote the degree of vertex , and let be the diagonal degree matrix. Thus is the vector whose -th entry is . 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
is an eigenvector of , then 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.