Primitive-matrix generation conjecture for integral vectors
Primitive-matrix generation conjecture for integral vectors
Let be an -dimensional integral vector whose entries are all nonzero modulo . Suppose that
Here denotes the all-one vector, and a vector generates a primitive matrix when it occurs as the relevant generating vector for a primitive matrix in the paper's construction. Primitive-matrix generation conjecture. The following hold: (i) if , then can always generate some primitive matrix; and (ii) if , then cannot generate any primitive matrix. The conjecture is motivated by computational experiments on graphs in the family studied in the paper; the stated criteria are proposed for further study and are not proved in the source.
Sources & referencesView supporting material
Primary source
Wei Wang, Wei Wang and Tao Yu, “Graphs with at most one generalized cospectral mate”, arXiv:2108.01888 (2021).
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.