The maximum index and spectral radius of unbalanced signed multipartite graphs
Abstract
Let be a signed graph, where is the underlying graph with vertex set and edge set such that is the sign function. For , the operation that changes the sign of all edges between and 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 of is obtained from the standard -adjacency matrix of by reversing the sign of all s which correspond to negative edges. The index of is the largest eigenvalue of and the spectral radius of is the largest absolute value of the eigenvalue of . The least eigenvalue of is the least eigenvalue of . We study the extremal problems of the index and the spectral radius among unbalanced signed multipartite graphs. More precisely, we determine the unbalanced signed -partite graphs with fixed 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}
}