A signed graph is a pair
(G,Σ), where
G=(V,E) is a graph (in which parallel edges and loops are permitted) with
V={1,…,n} and
Σ⊆E. The edges in Σ are called odd edges and the other edges of
E even. By
S(G,Σ) we denote the set of all
n×n real symmetric matrices
33cecf098c48b37b92d5dcbc31700ff6" title="Click to view the MathML source">A=[ai,j] such that if
33ca7be29f7c" title="Click to view the MathML source">ai,j<0, then among the edges connecting
i and
j , there must be at least one even edge; if
c80ac3d" title="Click to view the MathML source">ai,j>0, then among the edges connecting
i and
j , there must be at least one odd edge; and if
ai,j=0, then either there must be at least one odd edge and at least one even edge connecting
i and
j, or there are no edges connecting
i and
j . (Here we allow
i=j.) For a real symmetric matrix
A, the partial inertia of
A is the pair
(p,q), where
p and
q are the number of positive and negative eigenvalues of
A , respectively. If
(G,Σ) is a signed graph, we define the inertia set of
(G,Σ) as the set of the partial inertias of all matrices
A∈S(G,Σ). By
MR(G,Σ) we denote
max{rank(A)|A∈S(G,Σ)}. We say that a signed graph
(G,Σ) satisfies the Northeast Property if for each
(p,q) with
p+q<MR(G,Σ) in the inertia set of
(G,Σ), also
(p+1,q),(p,q+1) belong to the inertia set of
(G,Σ).
In this paper, we show that if (G,Σ) is a signed graph, where G is a tree with possibly loops attached at some of the vertices, then (G,Σ) satisfies the Northeast Property. Furthermore, we present a formula for calculating the inertia set of a signed graph (G,Σ), where G is a tree with possibly loops attached at some of the vertices.