The inertia set of a signed graph
Combinatorics
2012-08-28 v1
Abstract
A signed graph is a pair , where is a graph (in which parallel edges are permitted, but loops are not) with and . By we denote the set of all symmetric matrices with if and are connected by only even edges, if and are connected by only odd edges, if and are connected by both even and odd edges, if and and are non-adjacent, and for all vertices . The stable inertia set of a signed graph is the set of all pairs for which there exists a matrix with positive and 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