Primitive-matrix generation conjecture for integral vectors

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

vTe0(modp),vTv0(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 n8n\leq 8, then vv can always generate some primitive matrix; and (ii) if n2p+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.

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

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.