A signed graph is a pair , where is a graph (in which parallel edges and loops are permitted) with and . The edges in are called odd edges and the other edges of even. By we denote the set of all symmetric $n\times nA=[a_{i,j}]a_{i,j} < 0$, then there must be an even edge connecting and ; if , then there must be an odd edge connecting and ; and if , then either there must be an odd edge and an even edge connecting and , or there are no edges connecting and . (Here we allow .) For a symmetric real matrix , the partial inertia of is the pair , where and are the number of positive and negative eigenvalues of , respectively. If is a signed graph, we define the \emph{inertia set} of as the set of the partial inertias of all matrices $A \in S(G,\Sigma)$. In this paper, we present a formula that allows us to obtain the minimal elements of the inertia set of in case has a -separation using the inertia sets of certain signed graphs associated to the -separation.

生成讲解博客的中文版本

生成AI智能校验的中文版本