Primitive-matrix generation conjecture for integral vectors

About 5 years old · traced to

Let vv be an nn-dimensional integral vector whose entries are all nonzero modulo pp. Suppose that

vTe≡0(modp),vTv≡0(modp).v^{\mathsf T}e\equiv 0\pmod{p},\qquad v^{\mathsf T}v\equiv 0\pmod{p}.

Here ee 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 n≤8n\leq 8, then vv can always generate some primitive matrix; and (ii) if n≥2p+1n\geq 2p+1, then vv 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.

References

Primary source

Wei Wang, Wei Wang and Tao Yu, “Graphs with at most one generalized cospectral mate”, arXiv:2108.01888 (2021).

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.