A balanced signed digraph (Q897230)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A balanced signed digraph
scientific article

    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    balanced signed digraph
    0 references
    strongly connectivity
    0 references
    covering
    0 references
    zeta function
    0 references
    0 references