A balanced signed digraph (Q897230)

From MaRDI portal





scientific article; zbMATH DE number 6521736
Language Label Description Also known as
default for all languages
No label defined
    English
    A balanced signed digraph
    scientific article; zbMATH DE number 6521736

      Statements

      A balanced signed digraph (English)
      0 references
      0 references
      0 references
      17 December 2015
      0 references
      \textit{F. Harary} [Mich. Math. J. 2, 143--146 (1954; Zbl 0056.42103)] defined a balanced signed graph and presented a necessary and sufficient condition for a signed graph to be balanced. \textit{I. Sato} [Electron. J. Comb. 13, No. 1, Research paper R91, 12 p. (2006; Zbl 1114.05084)] studied a factorization of the weighted zeta function of an (irregular or regular) covering of a graph by equivalence classes of prime, reduced cycles of the base graph, and discussed the structure of balanced covering of signed graphs. Motivated by these results, they extended a balanced signed graph to a digraph, and presented a necessary and sufficient condition for a signed digraph to be balanced. Furthermore, they given another characterization for a signed digraph \((D, w)\) to be balanced by using the weighted Ihrar zeta function and the Ihara zeta function of \(D\). At the end, authors studied the structure of balanced covering of a digraph. This paper is worth reading. It will useful to researcher on signed graph .
      0 references
      0 references
      balanced signed digraph
      0 references
      strongly connectivity
      0 references
      covering
      0 references
      zeta function
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references