English

The Negative Cycle Vectors of Signed Complete Graphs

Combinatorics 2017-07-03 v2

Abstract

A signed graph is a graph where the edges are assigned labels of either "++" or "-". The sign of a cycle in the graph is the product of the signs of its edges. We equip each signed complete graph with a vector whose entries are the number of negative kk-cycles for k{3,,n}k\in\{3,\dots,n\}. These vectors generate an affine subspace of Rn2\mathbb{R}^{n-2}. We prove that this subspace is all of Rn2\mathbb{R}^{n-2}.

Keywords

Cite

@article{arxiv.1512.09087,
  title  = {The Negative Cycle Vectors of Signed Complete Graphs},
  author = {Alex Schaefer},
  journal= {arXiv preprint arXiv:1512.09087},
  year   = {2017}
}

Comments

Superseded by arxiv:1706.09041, a more general, multi-author version

R2 v1 2026-06-22T12:20:25.215Z