{"id":"arxiv/2608.27227","url":"https://arxiv.org/abs/2608.27227","tags":["cs.DM","math.SP"],"score":0,"title":"Rank-Three Projections and Minimal Multiplicity Bipartitions of Path Complements","domain":"cs.DM","source":"arxiv","authors":["Jintao Fei","Jiangying Luo"],"reviews":0,"subject":"cs.DM","summary":"For a graph \\(G\\) admitting a real symmetric realization with exactly two distinct eigenvalues, \\(MB(G)\\) is the minimum, over all such realizations, of the smaller of the two eigenvalue multiplicities. Adm, Fallat, Meagher, Nasserasr, Plosker, and Yang asked for this parameter for the complement of a path on at least eight vertices. We answer their question completely by proving $$ MB(\\overline{P_n})=3 \\qquad (n\\ge 6). $$ In particular, this resolves the previously unresolved orders \\(n\\ge 9\\) divisible by three. The proof is exact and constructive. We exhibit six vectors in…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}