
doi: 10.37236/29
A signed graph is a graph whose edges are labeled by signs. This is a bibliography of signed graphs and related mathematics.Several kinds of labelled graph have been called "signed" yet are mathematically very different. I distinguish four types:Group-signed graphs: the edge labels are elements of a 2-element group and are multiplied around a polygon (or along any walk). Among the natural generalizations are larger groups and vertex signs.Sign-colored graphs, in which the edges are labelled from a two-element set that is acted upon by the sign group: - interchanges labels, + leaves them unchanged. This is the kind of "signed graph" found in knot theory. The natural generalization is to more colors and more general groups — or no group.Weighted graphs, in which the edge labels are the elements +1 and -1 of the integers or another additive domain. Weights behave like numbers, not signs; thus I regard work on weighted graphs as outside the scope of the bibliography — except (to some extent) when the author calls the weights "signs".Labelled graphs where the labels have no structure or properties but are called "signs" for any or no reason.
max-cut, gain graphs, arrangements of hyperplanes, paths, cycles, bibliography, pseudo-Boolean functions, Graph theory, Dowling lattices, General reference works (handbooks, dictionaries, bibliographies, etc.) pertaining to combinatorics, networks, matrix theory, terminology, combinatorics of root systems, glossary, signed digraphs, signed graphs, bidirected graphs
max-cut, gain graphs, arrangements of hyperplanes, paths, cycles, bibliography, pseudo-Boolean functions, Graph theory, Dowling lattices, General reference works (handbooks, dictionaries, bibliographies, etc.) pertaining to combinatorics, networks, matrix theory, terminology, combinatorics of root systems, glossary, signed digraphs, signed graphs, bidirected graphs
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 135 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 0.1% |
