English

The maximum index and spectral radius of unbalanced signed multipartite graphs

Combinatorics 2026-08-03 v1

Abstract

Let Γ=(G,σ)\Gamma=(G,\sigma) be a signed graph, where GG is the underlying graph with vertex set V(G)V(G) and edge set E(G)E(G) such that σ:E(G){1,1}\sigma: E(G)\to \{-1,1\} is the sign function. For UV(G)U\subset V(G), the operation that changes the sign of all edges between UU and V(G)UV(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 odd number of negative edges. A signed graph is balanced if none of its cycles is negative; otherwise it is unbalanced. The adjacency matrix A(Γ)A(\Gamma) of Γ\Gamma is obtained from the standard (0,1)(0,1)-adjacency matrix of GG by reversing the sign of all 11s which correspond to negative edges. The index of Γ\Gamma is the largest eigenvalue of A(Γ)A(\Gamma) and the spectral radius of Γ\Gamma is the largest absolute value of the eigenvalue of A(Γ)A(\Gamma). The least eigenvalue of Γ\Gamma is the least eigenvalue of A(Γ)A(\Gamma). We study the extremal problems of the index and the spectral radius among unbalanced signed multipartite graphs. More precisely, we determine the unbalanced signed tt-partite graphs with fixed t2t\ge 2 and partite sizes (order, respectively) that maximizes the index and the spectral radius respectively, up to switching isomorphism. To determine the unbalanced signed multipartite graphs with fixed partite sizes (order, respectively) with maximum spectral radius, we also determine those with minimum least eigenvalue.

Keywords

Cite

@article{arxiv.2608.01877,
  title  = {The maximum index and spectral radius of unbalanced signed multipartite graphs},
  author = {Yiting Cai and Bo Zhou},
  journal= {arXiv preprint arXiv:2608.01877},
  year   = {2026}
}