{"id":"arxiv/2608.01877","url":"https://arxiv.org/abs/2608.01877","tags":["math.CO"],"score":0,"title":"The maximum index and spectral radius of unbalanced signed multipartite graphs","domain":"math.CO","source":"arxiv","authors":["Yiting Cai","Bo Zhou"],"reviews":0,"subject":"math.CO","summary":"Let $Γ=(G,σ)$ be a signed graph, where $G$ is the underlying graph with vertex set $V(G)$ and edge set $E(G)$ such that $σ: E(G)\\to \\{-1,1\\}$ is the sign function. For $U\\subset V(G)$, the operation that changes the sign of all edges between $U$ and $V(G)\\setminus U$ is called switching. Two signed graphs with the same underlying graph are switching equivalent if one is obtainable from the other one by switching a subset. Two signed graphs are switching isomorphic if one is isomorphic to a switching equivalent signed graph of the other one. A signed cycle is called negative if it contains an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-03","reactions":{}}