Two-connected signed graphs with maximum nullity at most two
Abstract
A signed graph is a pair , where is a graph (in which parallel edges are permitted, but loops are not) with and . The edges in are called odd and the other edges of even. By we denote the set of all symmetric matrices with if and are adjacent and connected by only even edges, if and are adjacent and 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 parameters and of a signed graph are the largest nullity of any matrix and the largest nullity of any matrix that has the Strong Arnold Hypothesis, respectively. In a previous paper, we gave a characterization of signed graphs with and of signed graphs with . In this paper, we characterize the -connected signed graphs with and the -connected signed graphs with .
Cite
@article{arxiv.1407.2525,
title = {Two-connected signed graphs with maximum nullity at most two},
author = {Marina Arav and Frank J. Hall and Zhongshan Li and Hein van der Holst},
journal= {arXiv preprint arXiv:1407.2525},
year = {2020}
}
Comments
11 pages, 3 figures