A mathematical bibliography of signed and gain graphs and allied areas (Q1392296)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A mathematical bibliography of signed and gain graphs and allied areas
scientific article

    Statements

    A mathematical bibliography of signed and gain graphs and allied areas (English)
    0 references
    0 references
    27 July 1998
    0 references
    A ``signed graph'' is a graph with signs labelling its edges. A ``gain graph'' has elements of any group as edge labels (called ``gains''), with the understanding that reversing the sense in which one traverses the edge will invert the gain. In a ``bidirected graph'', both ends of each edge are directed independently; it can be regarded as an oriented signed graph. A ``biased graph'' is a combinatorial generalization of signed and gain graphs. The topics engaged by signed and gain graph theory include signed digraphs, Dowling lattices, combinatorics of root systems, ``braid'' and ``Shi'' and related arrangements of hyperplanes, parity of cycles and paths and max-cut problems (which in effect concern all-negative signatures), generalized networks (networks with gains), qualitative matrix theory, quadratic pseudo-Boolean functions, dynamic labeled 2-structures, and applications to social science (psychology, sociology, anthropology, economics) and natural science (physics, chemistry, biology). The literature is vast, scattered, and diverse. The bibliography is a classified and copiously annotated list of nearly 900 publications (and suitable unpublished manuscripts, theses, etc.) of mathematical interest related to signed graphs, vertex-signed graphs, gain graphs, and bidirected graphs. The annotations, some of which are very detailed, include descriptions, commentary, cross references, and dozens of reasearch problems. Furthermore, the entries are classified by short codes into some three dozen topical areas. The glossary (see Zbl 0898.05002) is a list of all the terms that I have been able to collect thus far, that are used with signed and gain graphs and related mathematics, including applications. Due to the breadth of the literature there are many concepts, often having multiple names, and the diversity and inconsistency of the terminology is great. The glossary tries to list all the terminology in frequent or infrequent use; and, in some cases, to establish at least a little uniformity, such as by suggesting preferred terminology (normally, the more common, clearly descriptive, or distinctive terms).
    0 references
    gain graphs
    0 references
    signed digraphs
    0 references
    Dowling lattices
    0 references
    combinatorics of root systems
    0 references
    arrangements of hyperplanes
    0 references
    cycles
    0 references
    paths
    0 references
    max-cut
    0 references
    networks
    0 references
    matrix theory
    0 references
    pseudo-Boolean functions
    0 references
    bibliography
    0 references
    signed graphs
    0 references
    bidirected graphs
    0 references
    glossary
    0 references
    terminology
    0 references

    Identifiers