Conformal decomposition of integral tensions and potentials of signed graphs

Beifang Chen*

*Corresponding author for this work

Research output: Contribution to journalJournal Articlepeer-review

1 Citation (Scopus)

Abstract

Let be a subgroup of an integral chain group on a set E. A nonzero chain g of E is said to be conformally decomposable if there exist nonzero chains g1; g2 of such that g = g1+g2 and g1(e)g2(e) ≥ 0 for all e 2 E. For a signed graph Σ with edge set E, there are two subgroups F(Σ; Z) and T(Σ; Z) of the 1-chain group C1(Σ; Z), known as the flow lattice and tension lattice of Σ. The conformally indecomposable flows of F(Σ; Z) are classified in [B. Chen and J.Wang, arXiv:1112.0642, 2011; B. Chen, J. Wang, and T. Zaslavsky, Discrete Math., 340 (2017), pp. 1271{1786] as signed- graphic circuit flows and a class of characteristic vectors of certain directed Eulerian cycle-trees. In this paper we classify conformally indecomposable tensions of T(Σ; Z) as characteristic vectors of signed-graphic directed bonds and a class of characteristic vectors of directed semi-bonds and directed hyper-bonds. The half-spin structures (Σ1 2 -potential functions) of Σ correspond to characteristic vectors of directed hyper-bonds. A byproduct is the classification of conformally indecomposable integral potentials.

Original languageEnglish
Pages (from-to)2457-2478
Number of pages22
JournalSIAM Journal on Discrete Mathematics
Volume31
Issue number4
DOIs
Publication statusPublished - 2017

Bibliographical note

Publisher Copyright:
© 2017 Society for Industrial and Applied Mathematics.

Keywords

  • Bond
  • Circuit
  • Classification of indecomposable tensions
  • Conformal decomposition
  • Cut
  • Cycle-tree
  • Flow
  • Hyper-bond
  • Indecomposable tension
  • Orientation
  • Semi-bond
  • Signed graph
  • Tension
  • Uni-cut

Fingerprint

Dive into the research topics of 'Conformal decomposition of integral tensions and potentials of signed graphs'. Together they form a unique fingerprint.

Cite this