English

The inertia set of a signed graph

Combinatorics 2012-08-28 v1

Abstract

A signed graph is a pair (G,Σ)(G,\Sigma), where G=(V,E)G=(V,E) is a graph (in which parallel edges are permitted, but loops are not) with V=1,...,nV={1,...,n} and ΣE\Sigma\subseteq E. By S(G,Σ)S(G,\Sigma) we denote the set of all symmetric V×VV\times V matrices A=[ai,j]A=[a_{i,j}] with ai,j<0a_{i,j}<0 if ii and jj are connected by only even edges, ai,j>0a_{i,j}>0 if ii and jj are connected by only odd edges, ai,jRa_{i,j}\in \mathbb{R} if ii and jj are connected by both even and odd edges, ai,j=0a_{i,j}=0 if iji\not=j and ii and jj are non-adjacent, and ai,iRa_{i,i} \in \mathbb{R} for all vertices ii. The stable inertia set of a signed graph (G,Σ)(G,\Sigma) is the set of all pairs (p,q)(p,q) for which there exists a matrix AS(G,Σ)A\in S(G,\Sigma) with pp positive and qq negative eigenvalues which has the Strong Arnold Property. In this paper, we study the stable inertia set of (signed) graphs.

Keywords

Cite

@article{arxiv.1208.5285,
  title  = {The inertia set of a signed graph},
  author = {Marina Arav and Frank J. Hall and Zhongshan Li and Hein van der Holst},
  journal= {arXiv preprint arXiv:1208.5285},
  year   = {2012}
}

Comments

25 pages, 1 figure

R2 v1 2026-06-21T21:55:33.097Z