{"id":"arxiv/2611.11870","url":"https://arxiv.org/abs/2611.11870","tags":["math.CO"],"score":0,"title":"A Cameron-Goethals-Seidel-Shult theorem for marked graphs","domain":"math.CO","source":"arxiv","authors":["Chaohui Chen","Muhuo Liu","Haiying Shan","Zoran Stanić"],"reviews":0,"subject":"math.CO","summary":"The classical Cameron-Goethals-Seidel-Shult theorem characterizes graphs with least eigenvalue at least $-2$ in terms of generalized line graphs, exceptional graphs, and root systems. In this paper, we establish a marked graph extension of this theorem. For a graph $G$ on $n$ vertices and a binary vector $\\mathbf{b}\\in\\{0,1\\}^n$, we completely characterize all marked graphs $\\mathbf{G}=(G,\\mathbf{b})$ such that $λ_{\\min}(A(G)+\\mathbf{b}\\mathbf{b}^\\top-J_n)\\ge -2$, where $J_n$ denotes the all-ones matrix of order $n$. Using representations by finite root systems, we show that every…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-09","reactions":{}}